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0 Modular data storage directories for large-capacity data storage units. 



0 An updatable and expandable directory structure and resultant access procedures emulating a write-once or 
indelible record medium (20) to a rewriteable record medium as to accessing characteristics. The directory is 
indexed; one directory header for a first set of files indexes another set of files. Sector clusters or data extents 
are managed such that random recording from any file proceeds independentiy of write-once characteristics. 

!The directory is stored on the medium as data is recorde. Each directory entry contains an archival history of 
recording of a related data file in the medium. Both logical and physical addressing is employable. 
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MODULAR DATA STORAGE DIRECTORIES FOR LARGE-CAP ACfTY DATA STORAGE UNITS 



The present invention relates to data storage apparatus, more particularly to directories employable with 
and in such apparatus. The Invention is most advantageously employed with indelible, or write-once, 
recording apparatus which often may include a so-cailed write-once optical disk data recorder. 

Directories are employed for accessing data in computerized data bases. A common form of directory 
is the so-called "tree" directory wherein an upper directory level points to a lower directory level which, in 
turn, points to possibly lower directory levels which, in turn. Identify the location of data which can be 
accessed. The highest level of the directory Is often called the "root directory". An example of such a 
directory structure is used in disk operating systems (DOS) of the IBM Personal Computer Computer 
Language Series identified by Manual Part Number 1502343, Copyright 1983, International Business 
Machines Corporation, Armonk. New York. The directory structure can be viewed in DOS by either a TREE 
command or a directory command DIR. The DOS command PATH which can be used as a SET SEARCH 
directory command identifies a path to the various directory levels to access a single file or group of files. 
In DOS. each file is refenred to by a filename with an optional extension of three alphabetic characters. The 
filename and extension are separated by a period. Another example of a tree directory is shown in Wang, 
U. S. Patent 4.468,728. 

In DOS Version 2.1. as used on the IBM Personal Computer XT machine, the root directory is stored in 
an outer track of a so-called hard disk (magnetic storage), whereas the various lower levels called 
"subdirectories" are dispersed throughout the data storage disk. The system wori<s fine for magnetic data 
storage disks which are rewritable and In which the capacity of the disk are relatively modest, i.e., less than 
50 megabytes of storage. Therefore, it is desired to have an improved tree type of directory usable with 
DOS and other operating systems for efficiently managing data stored on a large capacity disk, i.e., 200 
megabytes and more. Such management should be conducted without extensive requirements for large 
compute power. 

Some optical disks are so-cailed "write-once disks"; that is, recording on the disk surface results in a 
nonreversible recording such as by ablation, change between amorphous and crystalline material states, 
changing the topography of the disk without ablation, changing color of the disk, and the like. Write once is 
also termed "indelible recording". In a data processing environment, as opposed to a video or image- 
capturing environment, the data to be stored on the disk as updates to files do not. in general, occur in a 
linear fashion. This means the size of the directory needed for describing the data to be stored cannot be 
predeter mined; that is. a directory management technique is required which will make the best use of the 
data storage space while minimizing directory search time for locating allocated data storage locations on 
tiie disk (also tenmed data storage space). In other words, the information available in each directory block 
should be maximized while minimizing consumption of data storage space and directory search times for 
accessing such altocated space. Each directory should have its allocated data storage space filled to the 
utmost which simultaneously conserves data storage space while reducing search time. 

While the principles and philosophies set forth above are of particular interest to indelibly-recorded 
data, the principles involved are also applicable to rewritable, or reversible, data storage. 

In either type of storage, the addition of data to be stored in the nonlinear manner means that the 
directory will increase in size. Accordingly, the directory structure should be completely modular and self- 
contained insofar as it is constructed while permitting extensive changes and extensions. In another aspect, 
which is of particular interest to indelible recording, an optical data storage disk, for example, may be 
prepared with a read-only segment. Such read-only segment may employ the same type of recording as 
used in the to be received indelible recording. When the optical disk is shipped from a fectory. the read- 
only portion, of course, is recorded on the disk; it will have a con-esponding modular directory for that read- 
only data. When a user receives the disk, the user can add additional data and modulariy expand the 
directory such that when the disk has been fill^ with data, there is a single directory for all of the data and 
stored on the disk. The directory should also be changeable to accommodate defragmentation of data on 
the indelible recording. This action is achieved by adding additional modules to the data that are recorded, 
as well as to the directory. 

Search time in any directory can be critical to the success of a data storage device as well as the rapid 
access to a data base. Such searching has been facilitated through the use of indexing the data base or the 
directory structure. An example of indexing is shown in U. S. Patent 4.611.272. To identify or locate data, 
only the index need be searched; this feet means that fewer data entries need be examined for finding the 
data, hence reducing the search time. In some data bases, one of the fields in each entry is designated as 
the index field. Usually, such index field is selected to be the first-entered field, i.e., the first field occumng 
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at the beginning of each entry area and which would always be the first field accessed. The informational 
contents of such fields can be extracted from the data base and set up in a separate data base index with 
the data base index being searched independently of the data entries. A limitation to such a system is to 
ensure the proper selection of which field to use as an Index. Other data bases permit any one of the fields 

5 to be used as an index field with that field being extracted into a separate file. Of course, in both situations, 
additional data storage space is required for storing the separate index file. Tree-type data directories have 
been indexed in a similar manner. An improved indexing scheme is desired, particularly for accommodating 
an expandable modular directory for handling multiple versions of data in a relatively simple manner while 
minimizing costly software overhead. 

70 In write-once, or indelible, recording technologies it is desired to completely fill as much of the disk 
sectors, or data storage areas, as possible. Accordingly, it is further desired to provide an expandable 
modular directory which tends to maximize utilization of data storage space while keeping the directory 
relatively compact for rapid index searching. 

A directory has filenames for identifying files of data stored in a data storage device and includes first 

75 address pointers respectively associated with the filenames for pointing to the locations of the files 
respectively identified by such filenames. The directory is preferably stored in the data storage device. The 
filenames and associated respective first address pointers are stored in a first plurality of segment modules 
within the directory. A second plurality, less than the first plurality, of directory header modules are in the 
directory, each storing second address pointers pointing to a given number of segment modules such that 

20 each header is associated with a respective set of segment modules. Additionally, each header module 
includes a filename index for identifying files in a set of segments pointed to by. another one of the header 
modules. In a write-once environment, the Nth set of segment modules includes a Nth header module 
identifying the segment module. The header module further includes an index to the segments in the N-1 
recorded directory module. In the latter anrangement. the segment modules are recorded substantially 

25 contemporaneously with the recording of data in the data storage device. 

In another aspect of the invention, the allocation of data storage space on a data recording medium is 
set to a fine or small granularity for storing data signals. In a record storage disk, for example, the disk is 
divided into equal angular data storage sectors. The minimum allocation units for storing data will be a 
small number of the sectors within a given track-for example, two sectors out of twenty-three sectors in a 

30 track. On the other hand, the header modules and segment modules of the directory will be allocated only 
on tracks or multiple-track units such that the allocation sizes of the directory are approximately an onjer of 
magnitude greater than the allocation size for the user data. The directory recording is serial such that all 
directory allocated sectors are full while accommodating a large diversity of file sizes to be stored in the 
data area. It is also prefen-ed that the directory be recorded beginning at an inner-radial track and 

35 proceeding radially-outwardly in a contiguous manner. Similarly, data is stored on the disk record medium 
t»eginning at an outermost radial track and proceeding contiguously radially inward toward the directory 
recording. One or two of the outermost tracks may be reserved for system use, such as for storing a self- 
booting record, a media definition which may Include the type of medium and an address pointer to the 
certain portions of the directory. In other arrangements, the directory can be located centrally of the data 

40 storage area while still maintaining "independent" growth of the directory and data storage areas of the 
disk. 

The foregoing and other objects, features, and advantages of the invention, which is defined in the 
attached claims, will be apparent from the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings. 
45 Fig. 1 is a diagram of a data storage subsystem with which the Invention may t>e advantageously 

employed. 

Rg. 2 is a map of a record storage disk usable in the Rg.1-illustrated system and shows the general 
locations of a directory employed in eiccordance with the invention. 

Rg. 3 is a togic diagram showing the tree structure of an exemplary directory constructed in 
so accordance with the present invention and usable with the Rg. 1 -illustrated data storage system. 

Rg. 4 illustrates data structures usable for the directory illustrated in Rg. 3. 

Rg. 5 is a logic flow diagram showing the initialization of the Rg. 2-iI!ustrated record storage disk. 

Rg. 6 is a logic diagram showing data structures usable in a controller of the Rg. 1 -illustrated data 
storage system. 

55 Rg. 7 is a logic diagram showing operations of the controller of Rg. 1 in retrieving directory 

information stored in the Rg. 3-illustrated directory. 

Rg. 8 is a logic diagram showing the operations of the controller of Rg. 1 used to update the Rg. 3- 
illustrated directory. 
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Fig. 9 is a logic diagram illustrating identification of the data recording extremities on the Rg. 2- 
illustrated disk for operations to be conducted by the controller of Rg. 1. 

Rg. 10 diagrammatically illustrates an alternate sector anrangement usable with the Rg. 3-iIlustrated 
directory for accommodating alternate disk addressing arrangements, 
s Rg. 11 diagrammatically illustrates caching data and a cun-ent directory portion in a host computer in 

a manner particularly adapted for practicing the present invention. 

Rg. 12 diagrammatically illustrates the data extent as defined by the present invention. 
Referring now more particularly to the drawings, like numerals indicate like parts and features in the 
various diagrams. Refemng firstly to Rg. 1, host processor 10 (such as a personal computer) includes a 
70 disk operating system DOS 11 and an input/output system lOS 12. Any programs executing In the host 
processor run or execute "under" DOS 11 for communications with peripheral equipment, such as disk 
storage apparatus, magnetic tapes, communications systems, etc. DOS 11 communicates with the periph- 
erals through lOS 12. In some program configurations, lOS 12 may be an integral part of DOS 11. This is 
true in the IBM Personal Computer DOS. 108 12 appears as BIOS which is a basic input/'output system on 
15 a ROM (read-only memory) semiconductor chip. Cable 14 connects host processor 10 to data storage 
system 13, Controller 15 of data storage system 13 includes electronic circuits which are known in the art 
for attaching a host processor 10 to a plurality of disk drives 17 via a daisy-chain connection 16. Controller 
15. as is usual, includes a microprocessor (not shown) for executing so-called microcode which consists of 
programs of instructicHi for operating tiie controller 15 in a known manner. As usual, controller 15 receives 
20 instmctions and data from host processor 10 and supplies data read from a disk file 17 to host processor 10 
upon its request and provides subsystem 13 status information. Numeral 19 denotes two dashed lines 
signifying the controller 15 intimate control over disk drives 17, such as for positioning a transducer (not 
shown) with respect to a disk in tiie disk drive 17. performing rotational position sensing, controlling the 
reading and writing data from and onto disk, sensing status and otiier functions, as is practiced in tine art 
25 In a preferred fonm of disk storage system 13. disk drives 17 are optical disk drives; that is. a laser (not 
shown) thenmaily excites a so-called active layer on a disk for changing its physical properties to indicate 
recorded infonmation. The disk drives are further identified by tiie labels ODI and 0D2. An example of such 
an optical disk recorder is shown in U. S. Patent 4,566.088 issued January 21. 1986. Otiier examples of 
such devices are readily available. 
30 A record disk of the optical type is illustrated in Rg. 2. Optical disk 20 rotates about an axis of rotation 
21 in tiie direction of anrow 21A. In a first prefenred ioxm. a single spiral track 22 extends from an inner- 
radial extremity of a recording area to a radial outward extremity. The spiral track is represented physically 
on tiie record disk 20 as a spiral groove coated by an active layer of an optically-sensible material which is 
changeable between an amorphous and crystalline state tinrough laser beams, as is well known. Other forms 
of recording, of course, and layouts can be empbyed with equal efficacy for practicing tfie present 
invention. Concentric tracks may be employed rather tiian a single spiral track. In an eariy embodiment, 
each tiack or spiral circumvolution consisted of 23 angular sectors (numbered 0-22). each sector storing 
1024 data bytes. Each sector is one addressable data storage location of disk 20. A small circumferential 
sector is optionally provided at the index 18 such that tiie optical transducer 24 can be moved in tfie 
direction of anrow 23 for repetitively scanning a single circumvolution of spiral track 22 as represented by 
circumvolution retrace arrow 23. Hereinafter, tiie tenm "track" will be used to denote eitiier a single 
concentric track or a single circumvolution of a spiral track; the term "spiral track" will always be used to 
denote spiral track 22. 

DOS boot area 25 is in sector 0 of ttie radially-outermost circumvolution of spiral track 22. Such DOS 
boot area enables any programs recorded on the record storage disk 20 to begin computing operations of 
host processor 10. Such booting operations are well known and not described for tiiat reason. Sector 1 of 
tiie radially-outwardmost circumvolution stores an optical disk device control block ODDCB 27. Such control 
block includes self-describing data identifying the record storage disk 20. as shown in Rg. 6. Included in 
ODDCB 27 is a track and sector pointer to directory area 28 at tfie radially-inwardmost portion of tiie disk 
so recording area. The directory structure will be later described. As the directory expands in a modular 
fashion, it grows radially outward. In contrast user data is stored in area 29 of ttie data recording area of 
disk 20. It preferably begins wrtii ttie second or third radiaily-outwardmost drcumvolution of spiral track 22. 
The outemnost circumvolution can be reserved for storing system infonmation such as tfie boot and control 
areas, diagnostic data and tiie like. As data is recorded on record storage disk 20. tiie user data area 29 
55 grows radially inwardly toward tiie directory area 28. Both the directory and user data recordings are 
respectively contiguous, i.e., fills all sectors and all tracks, as hereinafter defined. Intermediate ttie radial 
extremities of tiie directory and user data areas 28. 29 is free space area 30 which can receive eittier user 
data or directory data. Accordingly, any mix of user data and directory data can occur on any given record 
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storage disk. All of the data storing sectors in free space 30 are termed "null" sectors. Any sectors 
containing either directory or user data cannot be again written into on the write-once device. In the event a 
reversible record storage disk 20 is employed, overwriting and rewriting is penmitted; however, the directory 
and user data areas can grow in the same manner as described herein. The U, S. Patent 4.575,827 
5 incorporated by reference also shows the growth of directories and user data areas in opposing radial 
directions. 

The head 24 is diagrammatically shown In Rg. 2 as a double-convex lens, ft is to be understood that 
the head or transducer 24 is carried at the distal end of the so-called actuator arm which moves radially of 
record disk 20. Such radial movement can be rectilinear or arcuate. Generaliy. the transducer or head 24 is 

70 mounted for relative movement with respect to the actuator arm such that circumvolution or track switching, 
as represented by an-ow 23. occurs in a very short time, i.e., is achieved by a so-called fine actuator (a 
tiltable mirror or movable objective lens is commonly employed as a fine actuator) carried on the actuator 
arm for moving the head 24 objective lens (not shown) for moving the laser beam, as is well known. 

Rg. 3 shows a directory constructed in accordance with the present invention. ODDCB 27 (Rg. 2) 

75 includes an optical disk self-describing control block (ODSDCB) 35. ODSDCB 35, stored by itself in sector 1 
of the outermost circumvolution, includes a set of record medium or disk descriptors 36 which define the 
record storage disk 20 and an anchor base pointer 37 which points to a radiaily-inwardly disposed 
circumvolution of spiral track 22 which contains "anchor bases", as will be described later. ODSDCB 35 is 
recorded onto the disk 20 upon initialization of the disk as later described with respect to Rg. 5. Disk 20 

20 can be reinitialized such that a plurality of data sectors contain a history of the medium descriptors. Also. 
ODSDCB 35 can take various forms. Combinations of changes in the data contents and the forms are 
termed "versions". Therefore, in the medium descriptors 36, the version of the ODSDCB is indicated. Also 
identified is the version of the control program that initiated the disk for the host processor 10-this is called 
a file system driver and forms a part of DOS 11. Portions thereof are described in Rgs. 7 through 9 for a 

25 better understanding of the present invention. It is to be understood that DOS 11 and its associated file 
system driver perform functions not described herein and which are not pertinent to an understanding of the 
present invention. Medium descriptors 36 also Include a definition of the numtjer of data sectors In each 
circumvolution of the spiral or in each track of a set of concentric tracks. The number of tracks per cylinder 
is also defined. In a first constructed * embodiment of the invention, a so-called single-sided disk was 

30 employed such tiiat each cylinder had but a single track. In a two-side disk, each cylinder has two tracks. 
(A cylinder is defined as all tracks having a common radius.) Also identified in medium descriptors 36 are 
the number of cylinders per volume— a volume being a collection of sides of recorcJings of one or more 
record storage disks. Also included are the number of data bytes that are storable in each sector and tiie 
total number of sectors on a disk. Descriptors 36 also indicate the number of sectors that have to be 

35 included in a minimum allocation of data storage space, such as two. The media type, i.e.. read only, write 
once, or rewritable, the track address of the anchor base for the directory are also included. ODSDCB 35 
has descriptive data about the "anchor base", such as the number of tracks, etc. ODSDCB 35 points to (has 
stored addresses which identify track numbers) diagnostic areas on the disk-those are identified, along with 
a volume label and a unique medium identifier code, such as a serial number. All of such information stored 

40 in ODSDCB 35 means that the directory has to be partially created and recorded on disk 20 before 
ODSDCB 35 is written onto the disk. 

Retuming now to Rg. 3, anchor base pointer 37 points to (contains the address of the sector of disk 20 
that stores the information being pointed to) anchor base 40, as indicated by arrow 38. In a constructed 
embodiment, the anchor base for the directory is recorded in a single circumvolution of splraJ track 22. The 

45 entries In anchor base 40. one entry per data sector, point to (stores the track address) a track containing 
23 entries of directory anchor pointers which point to a root directory, as described below. Accordingly, the 
single address in ODSDCB 35, pointer 37 Identifies a single track containing the anchor bases 40. Since 
each track has 23 sectors, anchor bases 40 point to a maximum of 23 tracks of directory anchor pointers 
45. all as indicated by arrow 41 . 

50 Each directory anchor pointer track 45 also has 23 sectors; it stores one anchor pointer in each of its 
sectors. Included in each anchor pointer entry is an identifier "p" (not shown) for identifying the entry as a 
directory anchor pointer. The anchor pointers are singly-linked by reverse pointers. Each anchor fx)inter 
entry includes a reverse pointer to a previous anchor pointer track 45. The first recorded anchor pointer 
track has zero as a reverse pointer. Additionally, eeich sector or directory anchor pointer entry irwrludes a 

55 reverse pointer to the previous anchor pointer entry, i.e., the address of the sector storing the previous ly 
recorded anchor pointer entry. Sector 0 in each track storing anchor pointers will have zero as a reverse 
entry pointer. Last, but not least, an address in each anchor pointer points to a conresponding root directory 
header in area 28. The address is preferably a track address. The root directory herein is comparable in a 

5 
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broad sense to the root directory referred to with respect to DOS for magnetic "hard disks"; the internal 
constnjctions thereof are substantially different All of the directory header pointers in the 23 anchor pointer 
tracks with 23 anchor pointers per track are symbolized in Rg, 3 by the curved arrow 46. 

The root directory and all of its subdirectories {all in area 28). each and respectively, employ the header 
segment an-angement of this invention for providing a compact, easily-scanned directory. A directory 
segment stores the actual entries describing a data object, data file or a subdirectory. On the other hand, a 
directory header 50 stores data which facilitates the search of the associated directory segments 52 by 
indexing and indicates the allocation of space for the directory structure. Preferably, each of the individual 
disk 20 sectors of the track constituting a directory segment contain a description of but one single data 
object, data file or subdirectory. 

These two-directory constnjcts are used in all levels of the directory; the directory segments 52. 74 and 
the directory headers 50, 72 have the same logical construction in the root directory 51 and in all 
subdirectories 71, N/Vithin each directory segment, a maximal amount of control information is recorded 
relative to a specific directory entry. Such control infoonation includes the present and past history of a data 
file being described. Also, within each directory header, a maximal amount of control information is 
recorded about a collection of directory segments, hereinafter referred to as "a set of directory segments". 

An indelibly-recorded environment, also termed write once, has contained a restraint in that a present or 
"current" directory segment cannot be recorded concun-ently with the generation of the directory segment 
without recording a separate directory header record for each and every directory segment. The present 
invention avoids this requirement Such redundant recording in a directory results in decreased perfor- 
mance and accessing data through the directory is avoided by incorporating an index into the directory 
header record summary. I.e.. control information for a collection of previously-generated directory segments, 
all in one previously-recorded set of directory segments. 

Before going into details of the various directory constructs, the general arrangement of tiie root 
directory is described. The root directory indicated generally by numeral 51 consists of a plurality of sets of 
root segments 52. each summarized by a conresponding root header block 53 in header 50. Additionally, a 
root index 54 in each of the headers 50 index respectively tine sets of root segments recorded before 
recording the root header 53. In a first header and index 53. tfie index is equal to zero, tiie root header 
portion 53 points to a first root segment set (temned a conrespondence segment set), a second root header 
portion points respectively to a second root segment set and so fortii. all as indicated by single an-ow 55. 
The index portion 56 of the first root header is equal . to zero. Root index portion 57 of the second root 
header indexes tiie first root segment set 58. as indicated by curved line 59. In a similar manner, as 
indicated by curved line 62, the root index portion 60 of ttie tiiird header block 50 indexes a second set of 
root segments 61. Numeral 63 indicates tiie indexing of yet otiier root segment sets by root header blocks 
other ttian the root header blocks identifying and describing the data of a corresponding pointed to root 
segment set Details of the root headers, the root indices and ttie root segments are later described witii 
respect to Rg. 4. 

A first root directory segment set 52 points to actual data files stored on the disk 20. as indicated by 
anrow 65. Such files are stored in area 29 on disk 20 and are collectively indicated by numeral 66. Such 
files are preferably identified by "filename.ext" using the usual DOS nomenclature as identified in the DOS 
Version 2,1 Manual. Rather than pointing to a set of files 66. the entries of a root directory segment set can 
also identify subdirectories as indicated by arrow 70 which, in Rg. 3 points to one subdirectory in a set of a 
plurality of identically-constructed subdirectories, as represented by the plurality of brackets 71. Each 
subdirectory 71 is constructed internally in tiie same manner as tiie root directory internal construction. 
Each subdirectory includes a plurality of subdirectory subheaders 72 which Identify and index a plurality of 
subsegment sets 74, as indicated by curved anrow 73. The subdirectory segment sets 74 are constnjcted 
identically to tiie root segment sets, there being a plurality of such subdirectory segment sets. An-ow 75 
indicates tiiat each subdirectory segment set 74 may Identify a data file 66 stored within user data area 29. 
Each subdirectory segment set can include entries which identify furttier subdirectories as indicated by 
anrow 76. Such furtiier subdirectories can provide pointing to eitiier data files 66 or to furtiier subdirectories 
witti tfie eventual identification of a data file 66 by some subdirectory segment set entry as indicated by 
truncated arrow 77. 

In a constructed emt>odiment each time a sector is written It must be written only once, i.e., there was 
no update in place capability. As a result of tiiis restriction and tiie requirement tiiat a header be written 
upon tiie first segment entry being recorded, ttie sector on disk 20 storing tiie header is no longer available 
for furtiier recording. Accordingly, an index for tiie segment entries associated witii tiie header cannot be 
recorded witii tiiat header. The present invention solves ttiat dilemma, as will be apparent from a continued 
reading of ttie description. This technique can also be employed witii tiie magnetooptic recording which 
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requires an erasure of the entire sector before data can be recorded. The invention avoids the need to 
rewrite the sector and the requirement of two or more rotations to overwrite the directory (one rotation to 
erase and one rotation to rewrite). 

An early arrangement of the directory in area 28 of disk 20 defined a diagnostic or reference track as 

5 the radially-innermost convolution of spiral track 22. The next two radially-outward tracks (2nd and 3rd 
radially-inwardmost tracks) contained the root directory segment 58. Once the root directory segment is 
allocated, then the first root directory header can be allocated to another track and written. This root header 
track is allocated and written into the fourth track from the innermost-radial track. Then, a first directory 
anchor pointer 45 is written into a next radially-outermost or fifth track followed by recording the anchor 

10 base 40 in the next or sixth radially-outward track. Following this recording, subdirectories and additional 
root segment sets and root headers can be allocated and written into tracks having increasing radial 
locations on disk 20. The anchor base and the anchor pointers 45 are updated accordingly. 

Refenring now to Rg. 4. the header and segment structures of the directory of this application are 
described. Each directory and subdirectory has its own collection of headers and segments. Each directory 

75 header not only points to or addresses the cunrent directory segment which is the last segment being 
updated, as described later, but a summary record or index for the immediately-previously-recorded 
directory segment set is also recorded as a part of the header. Each header contains a pointer to the 
remainder of the current directory segment records which are cunrently being processed. Each header also 
stores summary information relative to previous collections of directory segment records. In an early 

20 embodiment of the invention, each directory header contained address pointers to 22 directory segment 
entries. The first recorded directory header in any directory or subdirectory pointed to the first directory 
segment set and did not contain an index. A second and subsequent directory header pointed to respective 
directory segment sets and each contained summary information or indices for the 42 directory segment 
entries (stored in two tracks-two sectors are defined as spaces to receive directory data when one of the 

25 sectors is not recordable) defined in the immediately-preceding recorded directory header entry. 

Each of the directory headers 50, 72 included a header portion 53 and an index portion 54. Each 
header portion 53 included identifier field H 80 which identified the data structure as a directory header 
entry. Remember there is oniy one header per sector of the optical storage disk 20. Reverse pointer 81 is 
the address pointer to the previous header in the reverse-singly-Hnked list Each reverse pointer 81 includes 

30 a track and sector address except in the first header entry in a directory header the reverse pointer 81 is 
zero. In the constructed embodiment, only one track is used for each header, no limitation thereto intended. 
A track address is required to expand the application of this invention to accommodate multiple-track 
directory headers. 

Current segment pointer 82 contained the track address of the directory segment sets 58. 74 identified 

35 by the current directory header. Only the track address is provided. Previous segment pointer 83 identified 
tiie highest numbered track associated with and identified by the immediately-previously-recorded directory 
header for indicating tiie track address of tiiose segments in such corresponding segment set. This entry 83 
eliminated the need to read the cuaent segment pointer 82 of the immediately-preceding directory header 
to find the track address pointer for tiie segment set indexed by the current directory header. Following tine 

40 header portion 53, the index entry portion 54 identified all of \t\e segments In the segment set 52 associated 
with the immediately-previously-recorded directory header and as pointed to by previous segment pointer 
83. Up to 42 index entries, one for each directory segment in the immediately-preceding segment set were 
recorded in each index entry portion 54. (Each entry is preferably a fixed length.) Each index entry included 
a subdirectory or file identifier 86. The name of the subdirectory or file is left justified in the entry area with 

46 the unused portion being padded with binary zeros or other null-indicating patterns. 

The index field 87 contained the "filename.ext- which is a multiple-byte file extension name left justified 
within field 87. The unused p)ortion of field 87 is padded with null indfcating patterns. The fields 86 and 87 
constitute index key 85 enabling a quick scan of the directory headers 50 for kJentrfying whetiner or not 
there is a data search hit or miss in the directory segments 58, 74 associated with the respective 

50 Immediately-previously-recorded directory header. Rnaily, each index entry 54 included a file sector 
numt)er 88 which is the "relative sector" pointer for the file. The relative sector pointer indicates the number 
of sectors displaced from the first sector in the segment set being indexed, i.e., which relative sector stores 
a segment entry identified by fields 86 and 87 of tiie key 85. 

Each directory segment 52, 74 consisted of a description of a particular file or subdirectory. The file is 

65 described by a file descriptor record 100 (Fig. 4) consisting of the filename 102. attributes, timestamp. 
datestamp and a definition of file extents, as later described. Minimal space is consumed by having each 
file extent defined by a relative sector numtier 88 followed by a count of the number of contiguous sectors 
following the relative sector number which are occupied by the file extent Each file extent (later described) 
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used its own relative sector number. The file descriptor portion of a directory segment described the file or 
a subdirectory. This descriptor was divided into three sections: 1 ) general header record for each sector of 
a directory entry; 2) common file header which described the control information common to all versions of 
the file being described; and 3) a file version header which merely described a version of the file. In the 
directory segment, the general, common file and file version headers were written contiguously on disk 20. 
The latest-created (current) directory segment identified ail versions of a described data file. This 
description means that the previously-recorded directory segment is demarked (erased). Since each 
directory segment contains the history of a file, search time for a given file version is reduced. 

It was also desired to have one directory segment stored in one sector; however, as a file becomes 
active, and th© segment gets larger, then the segment could spill over into contiguous disk sectors. To 
accommodate the enlarged (occupy more than one section) logical directory segments, there is a general 
header In each of the sectors storing a directory segment. 

Referring again to Rg. 4, the general directory header 90 includes an initial identifier field 91 which 
contains the alphabetic character "S**. Type field 92 indicates the type of information that is recorded in the 
sector headed by general header 90. For example, if the logical directory segment can be stored in a single 
sector, then a first indicator identified the sector as a single directory segment block. On the other hand, if 
more than one sector was required to store a directory segment then the first sector had a first identifier for 
indicating it is the first sector of a plurality of sectors storing the directory segment. All intermediate sectors 
had a third indicator in type field 92 indicating that the sector is a middle one of a plurality of sectors 
storing a single directory segment The last sector for the segment was identified by a fourth indicator in 
type field 92 for indicating It was the last sector of a plurality of sectors storing information on a single 
directory segment. Reld 93 contained a track and sector address of the next sector storing the directory 
segment Information. Usually this address identified the next sector to be scanned in a given track on the 
storage disk 20. Since some sectors may be demarked because of media errors, the track and sector 
address in field 93 always pointed to the next good sector which stored directory segment information. Held 
94 Identified the circumferential or byte position within a sector that stored the last byte recorded in a 
sector. This last byte indicator is a relative number modulus the number of bytes storable in a given sector, 
it is included for purposes of integrity and length indication. Reld 95 stored the number of file version 
headers stored within a given sector of disk 20. The veraon header 1 10 is described later. 

The common file header 100 appeared only in the first sector that began storage of each directory 
segment. Common file header 100 was recorded in the first sector storing a directory segment immediately 
adjacent to general header 90. General header 90 had a fixed length, therefore the circumferential position 
of the recorded infonmation within the first sector identified common file header 100 to begin a file 
description. Reld 102 contained the "filename" of the file being described in the directory segment A 
filename can have a file extension name (multiple bytes) which was included in field 103. Reld 104 stored 
the version number of the active file version. When field 104 was zero, then there was no active version of 
this file. Whether or not there was an active version was determined by the user who programmed the host 
processor 10. Reld 105 contained a count indicating the number of versions in this file. The host processor 
programming arbitrarily defined or determined when a new version is created. In many instances, the 
verskDns occur chronologically, such as weekly, as for various versions of a payroll file. Common file header 
100 also has a fixed length and occurs only in the first sector storing a directory segment 58 or 74. At the 
end of common header 100, begin a series of file version descriptions 110. There Is one file version 
description for each file version recorded on disk 20. Each file version description 110 also had a fixed 
length so that the rotational position on disk 20 or byte position in a sector identified the t)eginning of each 
file version description 110. RIe version description 110 included field ill containing the version number 
being described- Reld 111 contained two bytes for identifying up to 65.535 (64K) versions of a file. For 
identifying a larger number of versions field 111 can be expanded; however, for each version of a directory 
the field length must be constant for enabling location of fields by circumferential or byte positions. When 
such an expansion is desired, all file version descriptions 110 must be also expanded. Reld 112 contained 
a set of attribute flags defining the attributes of the given file version. Such attributes include the version as 
being a read only, if it is a hidden file as used in DOS 2,1 supra, it is a system file, it is a volume label, a 
subdirectory, archival file or the like. Reld 113 contained the date and time (timestamp) the version was 
created. Such date and time indicia are in accordance with DOS 2.1 date and time formats. Size field 114 
identified the number of bytes contained in the file version being described. It Is preferred that the size 
indicia have the least-significant digits read first Reld 115 indicated the number of bytes in the file version 
stored in the last sector having bytes stored from the file version. In other words, five sectors may store the 
file. The fifth sector may not be completely filled. The number of bytes in that last sector was indicated in 
field 115. Extent count field 116 indicated the number of extents in this given file version. One file extent is 



8 



0 284 037 



that portion of a file stored in contiguous sectors of disk 20. The extent definitions (later described) were 
contained in field 117. The total length of the file version description 110 was determined by the fixed 
length of fields 111-116 plus the number of fixed-length extent definitions 117. In this manner, the rotational 
or byte position of the disk 20 identified the beginning of each file version description 110 contained in a 
5 directory segment 58. The extent definition is a fixed-length field which identified the relative sector number 
in a file of the extent i.e.. where the extent begins and the nunnber of contiguous sectors constituting the 
extent. 

The term "extent" will be more fully described later with respect to the Fig. 6 showing of the file extent 
map control block. Briefly, a file may have differing records recorded on disk 20 at different times. Each set 

70 of contiguous records that are recorded constitute one file extent: for example, if records 5 through 26 were 
recorded first, those records constitute a single extent. Records 1 through 4 being recorded after records 5 
through 26 can constitute a second extent. Since disk 20 is indelibly recorded and the user data Is recorded 
contiguously at decreasing radial positions, in^espective of the logical relationship of the data, the extent 
definition and management form an important part of this directory structure. 

IS Before any recording operations can occur, the disk has to be initialized for setting up a root directory 
and the various anchor bases and anchors as show in Rg. 3. This initialization is descrit)ed by refening to 
both Rgs. 3 and 5. It is assumed that disk 20 has been suitably mounted on a disk player/recorder and that 
the host processor 10 has identified the disk 20 as being mounted on one of tiie disk drives 17. Host 
processor 10 from within DOS 11 makes a subfunction call (activates) a program stored within host 

20 processor 10 to perform tiie machine operations shown in Rg. 5. This program call is indicated at 120 by 
the acronym INITOD. Numeral 121 indicates the parameter data required for disk 20 initialization. It includes 
the drive 17 ID or address, as being ODI or 0D2, system's options (SYSOPT) which are beyond the scope 
of the present description, and a disk label following DOS 2.1 protocol. In addition to establishing a 
directory as shown in Rg. 3 on disk 20, diagnostic areas are also established. DOS boot 25 of data sector 0 

25 in the radially-outenmost track is not written at this time. After host processor 10 has called the INITOD 
program, it resets the retum code R to zero, at step 122. Then at step 123. it reads track 1 sector 1 (T1S1) 
to determine whetfier or not ODSDCB 35 has been recorded; i.e.. if disk 20 has already been initialized. At 
step 124 host processor 10 examines the results of the READ conducted in step 123. If this sector is not 
equal to zero, then the retum code is set to one at step 125 and control of host processor 10 is returned to 

30 the calling program at return point 126. When TISI is null or zero, at step 124, then host processor 10 
builds a control block called ODDCB-HDptical disk device control block 128 which is detailed and described 
later with respect to Rg. 6. The informational contents of ODDCB 128 are largely recorded into ODSDCB 35 
as will become apparent. ODDCB 128 resides in host processor 10 in its main memory (not shown). A 
setup for diagnostically testing optical disk 20 begins at step 130 wherein a test pattern (not shown) suitable 

35 for testing optical disks for diverse operational parameters is brought into host processor 10 main memory 
in a so-called format area (not shown). Host processor 10 at step 131 allocates and formats the test area on 
disk 20. In an eariy embodiment of the invention, such a diagnostic test pattern was recorded In the radially- 
innermost track of optical disk 20, i.e., radially inward of directory area 28 (Rg. 2). Included in step 131 is a 
recording of a test pattern onto tiiat radially-Inward most track. At step 132. host processor 10 examines the 

40 retum code from that recording operation. If the retum code is nonzero, i.e., an error condition occurred, 
then initialization cannot continue. Accordingly, host processor 10 at step 133 sets its retum code R to one 
and returns to the calling DOS 11 function. Note that the retum code R in step 132 is firom the recording 
process and is not the same as the retum code in step 133. Assuming that the diagnostic test pattern was 
successfully recorded in the radially-inwardmost ti-ack of disk 20, tfien host processor 10 at step 134 

45 identifies which track the diagnostic test pattern was recorded upon witiiin ODDCB 128 (in main memory of 
host processor 10). At step 135 tiie format area is cleared to zero for erasing the test pattern. 

From step 135, host processor 10 proceeds to build a root directory. At step 140 a root directory 
segment is first built The root directory segment includes a two-track allocation immediately-radialiy 
adjacent the diagnostic track recorded in step 134. Note that the allocation of ttie directory is from the 

50 bottom up, i.e.. directory segment through root anchors. The reason for this procedure is that the higher 
order directory elements contain pointers to the lower directory elements. Since disk 20 may have media 
imperfections, it is not known where the lower elements will be recorded: therefore, the higher directory 
elements are recorded last At this time, no directory data has been recorded on disk 20. Host processor 10 
now accesses the two tracks radially adjacent the previously-recorded diagnostic track to see if such tracks 

55 are allocatable. If both tracks are ailocatable. this fact is noted in main memory with the track pointers to be 
recorded later on disk 20. as will become apparent Next at step 1 41 a root directory header 50 is built in 
the format area of main memory which includes the address pointers to the just-allocated root directory 
segment 58. This allocation is achieved by writing in main memory the current segment pointer 82 of the 
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root header portion 53 (Rg. 4). The reverse pointer 81 and previous segnrient pointer are zero since it is the 
first directory header being built. A single track of disk 20 is allocated for directory header 53 which is 
contiguous with the just-allocated two tracks for the first directory segnnents to be used in the root directory. 
Now, three tracks have been allocated for the directory-two for the first directory segment and one for 

5 the first directory header. As of now, nothing has been recorded on disk 20 as a directory. Then in step 142 
host processor 10 accesses ODDCB 128 (in main memory of the host processor 10) to set the header 
address to the track address just allocated in step 141. Following setting up ODDCB 128 for making the 
just-allocated directory header and segment addressable, host pnDcessor 10 at step 143. builds a directory 
anchor pointer which contains the track address for the just-allocated root directory header. This build 

70 program process includes putting the header track address into the anchor pointer in main memory which 
consists of an ID field set to P. a back pointer set to zero (it is the first anchor pointer being built) and the 
track address of the root directory header. Also, the next radiaily-outwardmost available track is allocated for 
the anchor pointer. Still nothing has been recorded on the disk 20. 

Host processor 10 at step 144 accesses ODDCB 128 (in main memory of host processor 10) and stores 

15 the just-allocated track address in the later-described field of the device control block 128. Next at step 145, 
host processor 10 builds anchor base 40 in main memory and allocates the next available radially more- 
outward track of disk 20 for the anchor base. The first anchor base entry includes an A identifier field, a 
backpointer to the previous anchor base element which is set to zero since it is the first anchor base 
element and the track address of the directory anchor pointer Gust allocated in step 143). Once these fields 

20 are set up for anchor base 40. host processor 10 at step 146 accesses ODDCB 128 and stores the track 
address for anchor base 40 in that control block in main memory. All of track address information for 
accessing the just-allocated directory header track, the two segment tracks, anchor pointer track and anchor 
base track are now available to host processor 10 such that ODSDCB 35 finally can be recorded in track 1, 
sector 1 of disk 20. Accordingly, host processor 10 at step 147 builds ODSDCB 35 in main memory and 

25 records it in the fomnat shown in Rg. 6 in track 1 , sector 1 of disk 20. Prior to recording ODSDCB 35, disk 
20 nnay either contain no signals whatsoever or may be storing diagnostic signals in a reserved area (not 
described). Following recording ODSDCB 35, additional housekeeping machine operations are performed as 
indicated by numeral 148. Then, the management and control of host processor 10 is retumed to DOS 11 
to that function which called the INITOD set of machine operations. 

30 Rg. 6 illustrates the FEMCB 155 control block for identifying file extents as well as device control block 
ODDCB 128. FEMCB 155 is stored only in the main memory of host proces sor 10, the extent definitions 
117 of file version descriptor header 110 (Rg. 4) are derived from FEMCB 155. There is one FEMCB 155 
for each data file that is opened in host processor 10 for data processing operations, either as an input or 
an output file. Several fields of FEMCB 155 are illustrated for purposes of understanding the present 

35 Invention. FEMID field 156 identifies that portion of main memory as being the FEMCB, Addressability of 
FEMCB 155 is established at a "higher" DOS function level using known DOS techniques and hence is not 
described herein. Reld 157 U indicates, whether the file has been updated during the open status. A binary 
one indicates a file update. Such an indicator is used when the open file is closed to indicate whether or not 
the processed file in host processor 10 Is to be recorded on disk 20. Reld DIR ADDR 158 stores the track 

40 and sector address for the directory segment 58 identifying the identified open file. Reld 159 contains the 
attribute flags for the open file and for the file versk^n corresponding to field 112 of the Rg. 4 directory 
segment 58 illustration. DR field 160 contains the drive (DR) address OD1 or OD2 on which optical disk 20 
is mounted. Reld 161 stores the filename of the open file which for purposes of brevity includes the 
filename extension corresponding to fields 102, 103 of common file header 100 (Rg. 4). VER field 162 

45 stores the file number version (VER) of the open file. This number corresponds to the version number in 
field 111 of the version of filename that is currently being processed by host proces^r 10. Opens field 165 
indicates the number of programs in host processor 10 that have opened this file. Each time the file is 
opened, opens field 165 is incremented by one. Similarly, when one of the programs closes the file, then 
the number of opens Is reduced by one. Reld VChiT 166 stores the version count (VCNT) for the highest 

so number version of the open file identified in the directory 28. The file version being processed need not be 
the highest numbered version. Reld RELS 167 identifies the high relative sector (RELS) for the open file 
which, of course, identifies the extent having the latest recorded records of all of the extents constituting the 
file. Reld MAP ADDR 168 points to the address in host processor main memory which marks the beginning 
of the extent map (MAP ADDR) for the particular file version. Each extent map consists of fields 116 and 117 

55 of file version description 1 10. Each file has a file version description for each of its file versions. The extent 
map relative byte address MAPADDR Indicates the number of bytes that the extent map is displaced from 
fields 91. Note that a directory segment 58 may extend over a plurality of disk 20 sectors and hence the 
relative byte position in MAPADDR field 168 may be greater than the number of bytes stored in a sector. 
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The physical location of the beginning of extent count field 116 on disk 20 within a directory segment 50 in 
a particular file version description 110 is the offset constituting the relative number in field 167 divided by 
the number of bytes in a sector. The remainder indicates the byte offset within the sector storing the file 
version description 110 and the quotient Indicates the displacement from field 91 as a number of relative 

5 sectors of the directory segment 58 entry, less one. NBR field 169 indicates the number (NBR) of extent 
definitions; this is the same number as stored in extent count field 116 as recorded on disic 20. The EXT 
field 170 contains the infomnation stored in extent (EXT) definition field 117. Numeral 171 indicates an 
ellipsis signifying that FEMCB 155 contains other information pertinent to DOS but not pertinent to an 
understanding of the present invention. Such information can include file size, date and time, past 

10 information, subdirectory information, and the like. 

For a better understanding of the extents and their respective relationship to the directory structure » an 
example is given. The assumption is that the record size in filename is 256 bytes. The file is created by first 
recording record numbered 1 through 9 and 16 through 20. Refer to Table A below in reading the example. 
Version 1 of the extent map, i.e.. fields 116 and 117 set the extent count 116 to three. The first extent 

75 definition 117 is for records 1 through 9 with ttie number of sectors occupied being the sector size divided 
by 256. rounded to the next higher number. If record 9 does not end at the end of a sector, then the 
remainder of that sector is nulled to all zeros. The second extent is an empty extent. It is defined in a 
second entry of extent definition 117 finds the number of sectors equal to sector size divided by 256 (times 
5) rounded to the next higher integer. This number represents the records numbered 10 to 14 which have 

20 not yet been created or at least not yet recorded. The third extent definition 117 finds the number of sectors 
set to 256 times 5 divided by the sector size, rounded to the next higher integer. The relative sector entry is 
entered only for the first and third occupied extents. Such relative sector numbers are calculated whether or 
not the second or intenmediate extent does in fact represent stored information. For example, if the first and 
second extents require three sectors for storing the information identified in filename, then the relative 

26 sector number for the third extent is equal to 4. The relative sector number for the intemiedlate extent is set 
to null because it has no information-storing records. Null, in this case, can be all ones. The relative sector 
number for the first extent is equal to zero. There may be additional relative numt>ers added to the numbers 
calculated above depending upon the addressing scheme. Following the creation of filename versions and 
recording them on disk 20, which results in three file version headers 110 being created, which are 

30 contiguously recorded after common file header 100 which in tum is recorded immediately after general 
header 90. The filename is then updated. Assume that records 13 and 14 are recorded as well as records 3 
and 19 being updated. As a result of this update, there will be seven file version headers 110 created as set 
forth in Table A below: 

35 
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TABLE A 



STATUS AFTER ONE FIIiE UPDATE 



(1) ORIGINAL FILE VERSION DESCRIPTION - SELECTED FIELDS 



FIELD 



NAME OF FIELD 



CONTENTS 



111 
116 
117-1 

117-2 

117-3 



VERSION NUMBER 

EXTENT COUNT 

EXTENT DEFINITION #1 

(for records 1-10) 
EXTENT DEFINITION #2 

(for records 11-14) 
EXTENT DEFINITION #3 

(for records 15-20) 



2 
3 

SECTOR = XXXOO 
#SECTORS = 5 
SECTOR = FFFFFF 
^SECTORS = 2 
SECTOR = XXXOO 6 
#SECTORS = 3 
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TABLE A (CONTINUED) 



(2) UPDATED FILE VERSION DESCRIPTION - SELECTED FIELDS 



FIELD 


NAME OF FIELD 


CONTENTS 




111 


VERSION NUMBER 


1 




116 


EXTENT COUNT 


7 




117-1 


EXTENT DEFINITION i^lU 


SECTOR - 


XXXOOD 




(for records 1 and 2) 


^SECTORS 


= 1 


117-2 


EXTENT DEFINITION ^2U 


SECTOR = 


XXX008 




(for updated records 3 plus 4) 


i^SECTORS 


= 1 


117-3 


EXTENT DEFINITION #3U 


SECTOR = 


XXX002 




(for records 5-10) 


i^SECTORS 


= 3 


117-4 


EXTENT DEFINITION #4U 


SECTION = 


- FFFFFF 




(for records 11, 12) 


^SECTORS 


= 1 


117-5 


EXTENT DEFINITION ^5U 


SECTOR - 


XXX009 




(for records 13, 14 new) 


^SECTORS 


= 1 


117-6 


EXTENT DEFINITION #6U 


SECTOR = 


XXX006 




(for records 15-18) 


^SECTORS 


= 2 


117-7 


EXTENT DEFINITION #7U 


SECTOR = 


XXXOOA 




(for records 19, 20) 







In the above table # means number, FFFFFF means ail ones (logical, no data is recorded so all ones 
(Is) mean null). XXX means arbitrary relative address numbers, and the counting of sectors is done in 
hexadecimal; A-F being the equivalents of decimal numbers 10-15, respectively. In the directory header, 
each updated file version description 110 is recorded in the directory segment immediately following the 
common file header 100 and the original file description header 110 is recorded following the updated file 
version description such that the latest file version description 110 is the first one encountered when 
reading a directory segment (UFO-last in first out storage). 

Table A is constmcted for a filename having a record size of 256 bytes with a sector size of 512 bytes 
such that in the data recording area 29. two records occupy a given single sector. The records are allocated 
to the sectors as if all of the records were filled with data. Accordingly, in the original file version description 
of Table A, extent definition #1 is for records 1 through 10; actually » records 1 through 9 only exist 
however, five full sectors are allocated as if records 1 tiirough 10 were full. Also, five sectors are used in 
disk 20. Extent definition #2 in the original file version header is for yet-to-t>e-created records 11 through 14, 
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preserving two sectors with the relative sector being equal to FFFFFF. The "allocation" for records 11-14 is 
only for purposes of managing the directory; in fact, no sectors on disk 20 are used. In a similar manner, 
extent definition #3 is for records 16 through 20. however, three sectors of data area 29 are "allocated* and 
used on disk 20 with the first sector of data area 29 identified by extent definition #3 contains only record 

5 16 leaving an "allocated" space for a record 15 which can be later recorded such that all record positions in 
filename are preserved to accommodate the file when it becomes completely filled. 

In Table A, the updated file version description, as a result of one recording operation, becomes version 
#2 while the original file version description becomes version #3. In the original file version, there are three 
extents while in the second or updated file version there are seven extents. Extent definition #1 U becomes 

TO a separate extent because record 3 was updated in the original extent of records 1 through 9. Original 
record 4 joins updated record 3 in the second extent which has a relative offset of 008, i.e.. original record 4 
is rerecorded into the new extent leaving another copy of original record 4 within the extent definition #1 of 
the original file version. Extent definition #3U is for original records 5 through 10 plus the allocation space 
for yet-to-be-received record 10. Ifs relative sector now becomes #2 since the sector originally storing 

75 records 3 and 4 is no longer in the most recent or cun-ent file version. In definition #4U, taken from the 
original extent definition #2 for records 11, 12 not yet received, keep the relative sector address as FFFFFF 
with one sector being logically allocated only within directory 28 for the two yet-to-be recorded records. The 
new extent definition =5U identifies new records 13 and 14 as a separate extent having an offset of 9, i.e.. 
are recorded after the data defined by definition #2U (updating record 3 caused that new extent) witii one 

20 sector of data area 29 being required for storage. Extent definition #6U for records 15 through 18 keeps the 
same relative sector number as extent definition #3 in the original version. However, the number of sectors 
is reduced by one because record 20 was updated. Since record 20 is updated it carries with it original 
record 19 to create a new extent definition #7U having an offset of OOA (decimal 10) having one data area 
29 sector identified by it. 

25 From the above definitions in Table A. it is seen that the physical recording of various records during an 
update results in physical fragmentation of the data on record disk 20, however, with the file version header 
logically tying all records in numerical order as a contiguous, logical file whether or not the records are in 
fact recorded. In this sense, the file version description also serves as an allocation map. 

The file recorded on disk 20. as represented in Table A. was recorded in two time-displaced recording 

30 operations. The term "recording operation" means all recording accomplished during a given "write open" 
of the file by DOS. In a practical sense, the "recording operation" may consist of several recording sessions 
conducted during the single "write open" period (file is opened for writing). Therefore, the records as 
actually recorded on disk 20 in version 1 (original file version) consisting of records 1-9 recorded in five 
contiguous sectors and records 15 through 20 (five records recorded in three contiguous sectors) can be 

35 recorded in eight contiguous sectors on disk 20. If two recording sessions were used during the single 
"write open", the records 15 through 20 could be recorded in three contiguous sectors physically separated 
from the five contiguous sectors storing records 1 through 9; records 15 through 20 could have been 
recorded before records 1 through 9 as well, irrespective of such recording session sequences within a 
single "vwrite open", all the records recorded during as single "write open" are treated in the directory as 

40 being recorded during a single recording operation. Ail records recorded during such one write open are 
sorted in the directory segment by record number r^ardless of physical recording locations. Similarly, the 
second "write open" represented in Table A, may consist of several time-displaced recording sessions. 
Only the file versions as identified in the illustrative example as being generated during successive "write 
opens" result in changing the extent definition; no extent definitions are changed until the write open file is 

45 closed. 

Returning now to Hgure 6, ODDCB 128 as stored in main memory of host processor 10 is detailed and 
will be compared witii ODSDCB 35. ODDCB 128 has a first field 178 DCBID (device control block 
identification) which identifies conti-ol block 128 as ODDCB. The address of field 176 has the beginning 
address for ODDCB 128 as assumed by the previous description was generated and stored in DOS 11. DR 

50 field 177 identifies which optical disk drive 17 is mounting optical disk 20. Medium field 178 contains the 
description of disk 20 as mounted in the klentified drive 17. Information stored in medium field 178 is 
obtained from reading ODSDCB 35 for tite particular disk 20 that was mounted. ANCH (anchor) field 17^ 
contains the track address of the anchor base 40 as read from ODSDCB 35 of disk 20. From medium field 
178, host processor 10 can detemnine the total number of sectors on disk 20 that are available for 

55 allocation. Label field 180 contains tiie label or name of the optical disk 20 as a data volume and was read 
from ODSDCB 35, "Last data" field 185 stores tfie track address and the sector address within such track 
that was last used for storing data in data area 29. Such information can be obtained from a later-described 
find space operation shown in Rg. 9. Opens field 186 indicates tiie number of opens for the file version by 
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computer programs being executed in host processor 10. This number corresponds to the number of 
"users" that are actively involved with the particular file version. The term "users" means programs. Last 
DIR field 187 con tains the track address of the last-recorded directory anchor pointer 45. The anchor 
pointer is found by reading anchor base 40 on disk 20 as pointed to by the anchor base pointer 37 (Rg. 3). 

5 Root HDR field 188 stores in main memory the track address of the root directory header 50 used in 
connection with the current file version being processed. Path field 189 contains the DOS path name for 
accessing the file version being processed. Path HDRS field 190 contains the track addresses of the 
subdirectory headers specified by the path name stored in path field 1 89. NSD (number of subdirectories) 
field 191 stores a count of a subdirectories represented in path field 189. New field 192 stores the track 

10 address of a directory header track not yet reflected in a higher level directory entry for the cunrent 
directory. This means, for example, a subheader 72 may not yet be p>ointed to by a root segment 58: 
hence, is not yet addressable by information recorded on disk 20. This field content is a reminder to the 
program and DOS 11 to update the root segment for identifying the subheader. This same rule applies for 
root headers 50 wherein the directory anchor pointers 45 were not updated to reflect the construction of a 

75 new or additional root header 53. In summary, ODSDCB 35 contains only medium-descriptor information 
while ODDCB 128 not only contains tiiat information but otiier functional information incident to ensuring 
appropriate and accurate updating of directory 28 on the closure of any open file, i.e., when the opens field 
186 equals zero. Numeral 193 identifies an ellipsis indicating tiiat ODDCB may contain other fields 
incidental for file management control which are not pertinent to an understanding of the present invention. 

.20 In Rgs. 7. 8 and 9 lines connecting blocks represent program calls, data transfers and the like between 
programming represented by boxes connected to \he lines. 

Rg. 7 illustrates, in simplified form, the host processor 10 machine operations used to access 
information contained in a directory 28 recorded on a disk 20. Once a disk 20 is mounted onto a drive 17. 
host processor 10 then accesses the disk 20 for determining the location of the directory and obtaining 

25 information tfierefrom by first reading ODSDCB 35 and then based upon the needs defined by DOS 1 1 . tiie 
directory headers and segments recorded on disk 20. Numeral 200 Indicates activation by DOS 1 1 of locate 
and connect machine op>erations 201. These locate and connect operations locate a given directory 28 
header/segment for updating ODDCB 128 in main memory to build a specified directory path received from 
DOS 1 1 , i.e. the current directory path for accessing directory 28. Machine operations 201 include setting a 

30 number of names indicator 19' in main memory to the number of names (names of subdirectories and 
filenames) contained In the specified directory path received from DOS 11. Then a loop of machine 
operations is performed for finding all of the names (directory headers, filenames, and so forth) in directory 
28 that were specified by DOS 11. For each specified name, search directory operation 202 is activated to 
find that name in the directory 28. 

35 The search directory operation 202 scans directory 28 for finding a requested subdirectory or filename. 
Rrstly, the last created root directory segment 58 and its identified subdirectories 71 are searched for the 
file/path arguments. If no hit is made, then ttie search extends to the header indices 57. 60. The search 
extension first scans the indices in the root directory, such as indices 57 and 60. If a subdirectory is 
identified in the index entry 54 (Rg. 4) as in field 86 or a filename.ext in field 87 for the specified name, 

40 then the directory segnrkent 52 corresponding to the index entry is then scanned for identifying the physical 
location on disk 20 of the subdirectory or filename respectively in directory 28 or user data area 29. 
Remember, search directory operation 202 is activated once for each name contained in the patii. Since 
scanning directories is a weiI4cnown technique, details of such scanning are not further described except to 
say that the index scan begins in the root directory with index 57 (remember index 56 is set equal to zero), 

45 through all of the indices plus the last root segment which is not yet been filled its allocated two tracks. For 
each identified subdirectory, an identical search is conducted until all of the actual physical ad dresses 
corresponding to all of the logical path names have been identified. When these search operations are 
completed, tiie directory is logicaily connected to DOS 11 using the path identification now stored in 
ODDCB 128 in tiie fields described with respect to Rg. 6. The search directory operation also includes a 

50 read Ofjeration 203 for reading the directory Indices in the root and subdirectory headers as well as 
searching the header indices at step 204. 

The final search portion 210 searches the last directory segment (probably not yet filled). This search 
can also be called as a subfunction of DOS 11 as indicated by numeral 209 or is called as a subfunction 
from search directory 202 upon completion of searching a header index in operation 204. The search 

55 segment machine operations 210 search a directory segment located at a specified track address wfthin 
directory area 28. For a directory segment the specified track is a radially-inwardmost track of the two 
tracks allocated for the directory segment The machine operations 210 include a read operation 211 for 
reading the two addressed segment tracks by reading each sector on the disk 20 in sequence for finding 



15 



0 284 037 



the appropriate filename in field 102 or file extension name 103. Reld 102 can also identify a subdirectory. 

The search next version operations 213 are called as a DOS subf unction from DOS 11 as indicated by 
numeral 212. The search next version 213 operates and searches a directory entry (header and segment) 
for information about a subsequent or next version of a file. Input parameters from DOS 11 include 
identification of the last file version number that has been found together with the track and sector 
addresses of the file directory description 110 corresponding to the file version number last found as being 
stored data area 29. Remember that the version numbers start with numeral 1 for the first-recorded or 
earliest (current) file version; that last version has been found when the search next version 213 is activated. 
Host processor 10 in conducting machine operations 213 first locates the directory segment containing the 
file version descriptions 110 (remember older versions of the directory are erased or demarked when a file 
is updated). Then all of the file version descriptions are scanned to find the file version which is one less 
than the DOS specified file version. The informational content of the file version description in fields Hi- 
ll 7 (Rg. 4) corresponding to that next file version number (next older file version, for example) is supplied 
to the host processor 10 (main nnemory). If the last processed or last found file version is the last one in the 
directory segment describing the filename, then that information is returned to host processor 10. Such 
scanning and supplying such information is a relatively simple machine operation to implement and is not 
detailed further for that reason. The search directory operations 202 can also be directly activated from 
DOS 11. 

Referring next to Rg. 8. the machine operations in host processor 10 or initiated by host processor 10 
to drive 17 for updating a directory 28 are illustrated in simplified form. These machine operations generate 
new directory segment 58 information and new directory header 50 information. In a subdirectory 
arrangement, headers and segments may be generated either at the root or subdirectory levels or for a 
plurality of directory levels, depending upon the character and extent of the updates. The updated 
information is then recorded on disk 20 in directory area 28. Each time a file is updated, the version number 
of tiTe various versions are all updated to reflect that the cun^ent or last recorded version is version N; the 
highest version number. 

If a higher level directory than the sufcMjirectory being updated is required, such as may be caused by 
filling a directory segment causing a new subdirectory header to be created, which in turn requires updating 
a root directory segment, for example, is also noted to the host processor DOS for causing DOS to also 
update the higher directory 28 level. One of the possible responses from the update operation 220 is that 
disk 20 is completely full due to lack of directory structure availability. 

A DOS 1 1 activation of update directory 220 occurs at any one of several activation points. At call 221 
the machine operations 222 are activated to find a so-called header slot (slot is a colloquial term for a data 
storage area capable of storing a header, i.e., one or more sectors of disk 20) are activated. This set of 
machine operations locates a free or null sector within directory area 28 for receiving infonmation for 
updating the directory 28. A new directory header entry 53. 72 is constiTJcted by host processor 10 for the 
appropriate directory or subdirectory. Such new headers 53 or 72 (Rg, 3) result in the previous headers 
associated with filenames to be demarked or erased. 

The first step of machine operations 222 is to determine whetiier or not the identified header control 
block 50 still has a free sector for receiving an additional header 53. 72. This action is achieved by 
activating find track slot 223 machine operations and addressing the appropriate directory header via read 
operations 225. These operations include identifying the appropriate track address (as above described) 
and scanning that header allocated track- If no free sector is available in the header allocated track, then a 
new ti-ack for the directory header is then allocated. This allocation results in an additional header control 
block 50 being created within the same directory. i.e., the root directory or an identified sulxlirectory. The 
scanning constitutes reading successive sectors of disk 20 until a null or free sector is found. If a null sector 
is found, then the machine operations activates find segment slot operations 224 to find a free sector or 
sectors in the addressed directory segment assodated witii the above-scanned directory header. When a 
free segment sector is identified, the two track and sector addresses are retumed DOS 1 1 of host processor 
10. These scans of disk 20 are implemented by machine operations represented by read 225. Once the 
directory information has been retumed to host processor 10 DOS, at step 230 host processor 10 
determines whether or not the scanned directory segment is full (which includes a free header slot from 
machine operations 225). tiien at step 231 host processor 10 records the directory information in the 
identified free sectors of disk 20 for both the header and segments. The retum to DOS 1 1 occurs at return 
point 232; however, if the directory segment is "full" either because (1) there are no free sectors In either 
the current directory header allocated track or (2) in either of the directory segment allocated tracks, then in 
machine operations 233 host processor 10 creates a new header in header control block 50 or 71 and 
allocates two additional tracks for a directory segment to be identified by the new header. These operations 
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are substantially identical to initially creating a root directory segment as described with respect to step 140 
of Rg. 5 and a directory header as described with respect to step 141. In the event a segment is "full" (all 
sectors in the allocated two tracks are used), yet the header 53 defining that segment is not full; then only 
two tracks for a new segment are allocated. Allocate and format operations 234 are activated by the new 

5 header element 233. These operations allocate a track or sector (if available in current header control 
block) on disk 20 for receiving a new header control block. Formatting operations occur after the allocation 
which comprise generating the Rg. 4 illustrated data structures. The details of such formatting is well within 
the one of ordinary skill in the .programming art. After the allocating and format operations 234. a write 
operation 231 records the just-formatted header on disk 20. Return to DOS 1 1 is taken at return point 232. 

10 DOS 1 1 can also activate other portions of the update directory set of machine operations 220 such as 
finding a free entry (the term "entry" is colloquial for free sectors of disk 20) as activated at entry 240. The 
find free entry machine operations 241 may result in searching one or more levels of a directory hierarchy, 
i.e., a search not only the root directory but a series of subdirectories. The Identification of the directory 
being searched is found in OODCB 128 in F>ath HDRS field 190. The results of these machine operations 

75 are to return the track and sector address of the available sector on disk 20 for receiving a header or 
segment or anchor. 

In finding a free directory entry by operations 241 first uses call 242 to activate find header slot 
operations 222 to find free sectors (also colloquially termed a "slot"). When find header slot module 222 
returns an identification of a free sector in a header control block 63, 72, machine operations find free entry 

20 241 returns the identified track and sector address to DOS 11. The retum from find header slot 222 may 
require identifying higher levels of a directory structure, such as updating the directory anchor pointer 45 or 
anchor base 40, in addition to updating higher level directories. This action occurs particularly when new 
header element machine operations 233 occur. In that case, the sector and track addresses of the free 
sectors retumed by header slot module 222 to find free entry module 241 may result in operations find free 

25 entry 241 causing host processor 10 to activate update anchor op)erations 243. Host processor 10 through 
update anchor operations 243 first activates find track slot operations 223. as indicated by double-headed 
arrow line 244, to determine if there is a free sector available in the last identified, i.e.. cunrent, directory 
anchor pointer segment 45. If there is a free sector available, then upwjate anchor operations 243 enable 
host processor 10 to activate write operations 245 to record the operations 222 identified track and sector 

30 number in the just-allocated sector of directory anchor pointer 45 track. Otherwise, a new directory anchor 
pointer 45 has to be created and the operations set forth and described with respect to step 143 of Rg. 5 
are then implemented for writing an anchor pointer into the newly created directory anchor pointer segment 
45 by update anchor operations 243 then activating write operations 245 to record the directory infonmation 
on disk 20. The operations 222 retumed track and sector address is then recorded at the track just 

35 allocated for the new directory anchor pointer 45. If the above-described updating of next higher-level 
directory, then that higher-level directory also has to be updated to reflect the new disk 20 sector and track 
addresses for the lower directory entries. To achieve this result, find free entry 241 enables host processor 
10 to call update directory entry operations 246. Several calls to operations 246 may be made, one for each 
level of the directory hierarchy. 

40 Update directory entry operations 246 enable host processor 10 DOS to retrieve the directory entry 
(segment, header or anchor) from main memory of host processor 1 0, update the entry and write the entry 
to the specified disk 20 address. Rrstly, search directory operations 247 (operations 247 are the same as 
search directory operations 202 of Rg. 7) calls update directory entry operations 246. Upon completion of 
the directory search, read operation 248 returns the identified directory sector (either for header, segment 

45 or anchor) to update directory (dir) entry operations 246. The extent data as described with respect to Table 
A is updated with all the version numt>ers being adjusted to reflect this update. The new extent data is 
added to the just-read entry for creating an updated directory entry (header and segment). The updated 
entry then is written to disk 20 at the track and sector addresses that were just identified by find header slot 
operations 222 to ttie find free entry operations 241 . Upon completion of writing the updated directory entry 

50 to its new track and sectors, as a result of tiie search conducted at operations 247. the old directory entry is 
demarked by the update directory entry operations 246. i.e., effectively erased. In this manner, all prior file 
or subdirectory versions, as well as a current version, are identified and described in the last updated 
directory entry for the file. This type of updating leaves a single, unambiguous description of tfie archiving 
of the file on disk 20 and. at the same time, substantially reduces directory search time in directory area 28 

55 of disk 20. 

To update directory extent descriptions. DOS 1 1 makes a call 256 to up>date directory extent operations 
255 for performing the updating of the extent map (as in Table A) for a specified file that is currentiy open, 
i.e., is currently tseing worked upon by host processor 10 (opens 165 of FEMCB 155 and opjens 186 of 
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ODDCB 128 are nonzero). The updated extent information as set forth in Table A, as an example, is 
maintained within main memory of host processor 10. Each time a new extent is created as by host 
processor 10 recording data in the user data recording area 29, FEMCB 155 (Fig. 6) is updated. The 
FEMCB update occurs upon completion of the writing of the data in user data area 29. DOS 1 1 applies 

5 input parameter data of track and sector addresses for each of the extent updates. It is noted that FEMCB 
155 and as shown in Table A does not Include absolute sector and track addresses based upon actual track 
and sector addresses, rather it is the relative number of logical sectors from the beginning of the disk. The 
updated f^MCB 155 is recorded in the directory area 28 each time the file is closed after a "write open", 
i.e., a file was opened by DOS 11 for writing data into the opened file. For example, if there are tiiree "write 

10 opens" against the file being processed, then there may be three new versions of the file created since 
each time the "write open" is closed it is separately identified. This version control may be used for data 
integrity purposes. 

The directory update process first finds the FEMCB 155 for the open file; each open file has its own 
separate FEMCB constructed within host processor 10 and stored in main memory. Next, DOS 11 supplies 

75 absolute disk 20 addresses for the new extents and old extents; logical addresses are recalculated. The 
number of logical (relative) sectors from the beginning of the open file (logical sectors) is determined by the 
product of the relative track times the number of sectors in a logical track. Thus the number of logical 
sectors used in the old FEMCB is a separate number from the number of sectors in the updated FEMCB. 
Both of these calculations result in relative sectors numbers (logical) taken from the beginning of the file. 

20 When such updated data are to be accessed, such relative sector numbers are converted to absolute 
addresses via a table lookup of directory 28. The directory 28 is updated only if writing to an open file 
occurs, i.e., even though the number of data storing sectors in data area 29 remains the same. The 
addresses of the new data which replace other data has to be determined even though the relative sector 
numbers may not change. A new entry is added to the FEMCB within the extent map 116, 117 (Rg. 4). The 

25 reason for this new entry is that the date and time field 113, as well as field 115 may have changed 
informational contents even though the number of sectors employed for storing the updated version of the 
open file does not change. Of course, with many updates additional sectors will be required because 
additional records are recorded as a part of the file. 

Even if data within the file isn't replaced, as in Table A, when record 3 was updated, the relative sectors 

30 may still change. For example, refening to Table A, entry 117-1 defines extent #1 which includes record 3. 
In the updated file version, entry 117-1 defines extent #1U as having one sector as opposed to the original 
five sectors. Entry 117-2 for extent definition #2U for records 3 and 4 have new relative numbers. Similarly, 
entry 117-3 for extent defini tion #3U Is a new extent in the new version and has its own relative sector 
number equal to two. In other words, calculations for changing the relative sector numbers has to 

35 accommodate any new extents that are created, i.e., #2U because of the newly-replaced data. The relative 
sector numbers for the newly-created extents and for ail of the records following the newly created extent 
are changed. That is, dividing up extent definition #1 into two extents creates extent definition #3U 
beginning with record 5 having a relative sector number 2 whereas the extent definition #2U has a relative 
sector 8 as defined in the user area 29, i.e., eight sectors from the beginning of file. Similarly, adding 

40 records 13 and 14 created the new extent definition #5U having its own relative sector following the extent 
definition#2U while the relative sector number for extent #3 original (relative sectors equal 5) maiintains the 
same relative sector but becomes extent definition #6U. From ail of the above. It is clearly seen that the 
relative sector numbers for data that is either interleaved or updated amongst data that is not changed 
creates higher relative sector numbers since such data is recorded after all other data was recorded in area 

45 29. The logical positioning of such data remains the same within the extent map with the relative sector In 
the extent map indicating the relative physical location in data area 29. Such updating occurs within host 
processor 10 each time any record is updated in area 29 on disk 20. 

DOS 11 also can directiy call build index operation 260 through entry point 261 for scanning a segment 
58, 74 for extracting a filename and to build an index 54 for a header 50, 72 (Rg, 4). Host processor 10 

50 builds tiie \n6ex whenever a new header control block 50, 72 is to be created, i.e., the previous header 
control block is now full. This index is built after allocated format and format operation 234 has built the new 
header control block in a format area of the main memory of host processor 10 and before write operations 
231 is activated. DOS 1 1 handles the call rather than tiie allocate and format operations 234. The allocated 
track on disk 20 for the completed segment 58 to be scanned is identified by DOS 11. The field in common 

55 file header 100 filename 102 and file extension name 103 are read from each of such headers of tiie 
previous header control block by read operation 262. All tracks of the filled segment 58 are scanned. If no 
entries in the segment 58 allocated tracks are found, a no-hit indication is returned such that no index is 
built; otherwise, the index entries are assorted by ascending order by sort operation 263 (the DOS 1 1 sort 
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module). After sorting, the keys 85 are extracted from each common file header added to the new header 
50 in area 54 as shown in Rg. 4. Then DOS 11 causes the directory header to be written onto disk 20. 

When accessing data recorded on disk 20. the extent maps 116. 117 (Rg. 4) for the version number of 
the file being processed has to be converted from a relative or logical sector number to a number indicating 
5 actual disk 20 track address and sector address. In FEMCB 128 the relative sector number (based upon the 
radially-outermost circumvolution and sector-circumvolution zero, sector zero) Is converted to a track 
address and sector address by dividing the relative sector number by the number of sectors in each track. 
The residue is a sector number in the identified track while the quotient is the track number. 

When sectors are addressable independent of track location, viz. sectors are numbered from 0-N, 
10 where N = number of tracks times the number of sectors per track, then the logical to real conversion 
consists of adding the sector number of the sector storing fiekj 91 of the common header 90 to the logical 
sector number. 

The find spacebound machine operations shown In Rg. 9 determine the radial extremities of the 
directory and user data areas 28 and 29. This set of machine operations updates ODDCB 128. field 185 and 

75 187. respectively, witii the last addresses for the data and directory recordings. When disk 20 is mounted 
on a drive 17. host processor 10 does not know the location of the radial extremities of the data and 
directory areas. Included in ODDCB 128. but not shown in Rg. 6. Is a field indicating the number of sectors 
in free space 30. This field is initially set to zero, while last data field 185 contents are set to the 
circumvolution and sector address indicating that disk 20 is completely filled with data. The last directory 

20 field 187 is set to zero for indicating that disk 20 is filled with directory data A search parameter J is 
arbitrarily set equal to three for representing tfiree tracks that indicates that a directory segment's 58 two 
tracks can be found within any three tracks in the directory area The reason for this is that there is one 
directory header control block allocated track for every two directory segment allocated tracks. The 
machine operations also arbitrarily assume there are three data sectors allocated for every directory sector 

25 The lowest possible track number in the search should be one (track zero contalr^ the boot and self- 
describing control data while the highest number track is the track numt>er stored in ODSDCB 35) for 
indicating the track address of the anchor base 40 minus one (the radially-outwardmost, next-adjacent track 
to the anchor base 40). Then DOS 1 1 at call or entry 271 activates find-spacebounds operation 270 which 
performs the following-described functions within the parameters set forth above. Rnd-spacebound opera- 

30 tion 270 causes host processor 10 to activate read operation 272 to read the radially-centralmost track in 
the recording area of disk 20. This is called "the high boundary". Since there were assumed to be three 
data sectors for each directory sector, a first-test value for a track address is set forth for three-fourths sum 
of the low and high boundaries, i.e., at three-fourths the radial distance toward the radial-inwardmost track. 
This test track is then read through read operation 272. If the data read back turns out to be a directory 

35 entry, then the high-boundary value track for the data area 29 stored in main memory at field 185 of 
ODDCB 128 is tiien adjusted to the test track address. Then the next-tested track to be read has an 
address which is the sum of the new value for the high boundary for the data area summed to the tow 
boundary divided by two. This procedure is repeated until the radiaJ extremity of the directory segments 
and the extremity of the directory area are found. 

40 If tiie data read is not a directory segment i.e.. is user data, then the next test track radial location will 
be one-half of the sum of the just-read track address (new low boundary for the directory area) plus the 
high boundary address. This process is then repeated provided there is not equality t>etween the just-tested 
tracks and the low boundary or the high boundary are equal to indicate there is no free space (disk 20 is 
full). 

45 However, rt can be assumed that at three-fourths of the radiaily-inwardmost brack should be a directory, 
therefore, three radially-adjacent tracks can be read to try to find a directory segment The adjustment 
continues until the track test address comes into the data area. If the data area, in fact, does extend radially 
inward to the three-quarter radial point, the test will probably result in a null return, i.e.. no data has been 
recorded in the test track nor is there is a directory entry recorded in such test track. In that case, the high 

50 boundary is set to the current track address minus one, i.e., the nexl-radially-outwardmost track could 
contain user data. The radially-outwardmost boundary for the directory is then set to the test track radial 
address plus one. i.e., the next radiaily-inwardmost track could contain a directory segment indicating there 
is free space. 

A demarked sector may occur in any of the tests. Then the test value J is reset to three with the search 
55 started again for the directory segment However, the test track number is increased by one for finding the 
directory. At this pwint operations 270 causes host processor 10 to activate search bounds operation 273 
for identifying the extremities of the data and directory areas 29 and 2a This module enables host 
processor 10 to identify the track and sector number on disk 20 of tiie bounds. Such bounds are the 
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address values for the high and low possibilities calculated by find spacebound operation 270, i.e.. some 
data areas have been identified as well as directory areas but the radial extents are not precisely known. A 
track address value Is set to one-half the last-identified high and low bounds. If this test track address value 
equals either the high or low value, then one of the radial extremities has been identi fied; then a read 

5 operation 272 is activated for reading the test track. If a null sector is found, then the high bound is set to 
the just-read track address value or the value called null is identified as a track address value as having a 
null sector. The process is repeated until a lowest addressed null sector is found. Once the lowest null 
sector is found, then a similar process is followed for finding the highest or radially-inwardmost null sector. 
In that .case, if a null is found the test track is set to the low address value until a non-null sector is found. 

10 Then the track address of last-tested tracks represents the high-radial boundary. 

In addition to the programming in DOS described for an understanding of the present invention, it is to 
be understood that programming as currently exists in DOS as represented in the referenced IBM 
publications will also be included; in later embodiments of the DOS or embodiments of similar operating 
systems, it is to be expected that a diversity of different functions and machine operations implemented 

75 through programming will be utilized. Variations of organizations in the scope of the present invention 
should be visualized. 

Using the above-described directory and recording techniques, detection of a media defect while 
recording data or directory information on the disk results in that sector having the media defect being 
ignored and recording the information in the next available sector The practical effect of this procedure is to 

20 move the unrecorded portion of the data or directory being recorded one sector position along tiie spiral 
track on disk 20. The directory is created in such a manner that the defective sector is ignored in the 
directory structure, i.e., as if it does not exist at all. This type of media defect accommodation works well 
with the described directory and its extent structures of the present invention. The data recorded in 
contiguous sectors immediately preceding the defective sector are contained In a first extent. The continued 

25 recording in the spiral track following tiie defective sector (the defective sector is skipped) defines the onset 
of a second independent extent of contiguous sectors. This type of operation requires that the directory 
accommodate changes in addresses of the data as the data is, in fact, recorded on the disk 20. This is but 
one example of the value of tiie defined data extents in the cunrent directory structure. 

Some users of disk media, as described herein, may have a master disk containing preassigned 

30 relationships between the physical sectors on a disk and the logical addressing structure of computer 
programs designed to operate witii such stored data. In that instance, the above-described media defect 
accommodation become inoperative in that the physical addresses of the stored data are changed such that 
the computer programs no longer can faithfully access the data stored on the disk. 

Accordingly, the present invention provides for two alternate means of media-defect accommodation on 

35 a single- record disk medium. For purposes of discussion, it is assumed that the master disk containing the 
above-described computer program to physical disk locations will be provided at a manufacturing site of 
disks which employ the above-described directory. According to the present invention, a separate portion of 
disk 20 is assigned or reserved to that recording based upon the master disk addressing. Such an 
arrangement is shown in Fig. 10 on disk 20A (A means altemative disk anrangement). By arbitrary selection. 

40 the. portion assigned on disk 20A for storing master disk preassigned recorded data is reserved to a radial- 
outwardmost portion of the data recording area 29 (Rg. 2) of disk 20. The disk control sector (27) Includes, 
in the ODSDCB 36, the number of circumvolutions containing the master disk data. In this manner, a 
controller 15 first reading a disk 20 reads an ODSDCB 36 that such tracks or circumvolutions have a 
different media-defect accommodation scheme than in other ones of tiie tracks, i.e., the media-defect 

45 accommodation requires controller 15 and possibly host processor 10 intervention rather than the transpar- 
ent defect accommodation afforded by the present invention. Explaining further, in order to maintain the 
physical address to data contents of the master disk (not shown) on disk 20A requires that the media-defect 
accommodation follow generally tiie practice used in present-day magnetic disk recording; that is, a sector 
demark be provided into the defective sector together with an address pointer to an alternate data storage 

50 area. However, since the entire sector may be unrecordable, all that is required in the defective sector is to 
Identify the fact that It is defective and no data is recorded therein. 

In accordance with tiie present invention, at a radial-inwardmost portion of the disk, for example, even 
radially-inwardly of directory 28 is an alternate data storage area 282 for accommodating media errors when 
recording master disk data on the disk. The innermost-radial circumvolution 280 can be a guard band track 

55 or diagnostic track as is usually practiced in eitiier magnetic or optical data recording. The circumvolution 
281 contains an index to the alternate recording areas as required by the defective sectors in tiie portion of 
disk 20A storing the master disk data. A small number of circumvolutions 282 constitute the altemate sector 
data storage area. \/Vhen recording the master disk data into tiie radially-outwardmost assigned area for 
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such data, upon detection of a defective sector, rather than pushing the sector addresses downwandly along 
the spiral track, the data assigned to the defective sector is retained by software (not shown or described) 
using usual techniques within a host processor used to record the master disk data onto disk 20. Upon 
completion of the reconjing. the host processor still retains data intended for one or more defective sectors 

5 in the preassigned master disk data storage area. At this time, the alternate circumvolutions 282 are 
recorded with the data and an index to such altemately-recorded data is set up in circumvolution 281 using 
a format as shown in Rg. 10. The recording in circumvolution 281, as well as all other circumvolutions, 
begins in data sector zero and proceeds counterclockwise as shown in Rg. 10 to data sector 23, as 
required. Within data sector zero and other data sectors of the table area circumvolution 281 . a first byte 

10 285 has a fixed data content or indicator equal to EO. The next downstream byte of circumvolution 281 is a 
sequence number SN stored in area 286. The first sector in circumvolution 281 containing the set of table 
entry is identified as number zero. The next data sector in the same circumvolution contains sequence 
number one and so forth. In the event a defective sector is found in circumvolution 281, that sector is 
ignored with tiie next available data sector in circumvolution 281 being used to record the table data 

t5 originally intended for the defective sector. The sequence number in field 286 remains the same 
Irrespective of which physical data sector is used to store that portion of the alternate data track table. 
Following byte 286. byte groups 287. 288 and 289. et seq. respectively contain tiie addresses of the 
defective sectors in the master data recording area Scanning circumvolution 281, the reading host 
processor 10 detenmines which of the groups 287, 288 and so fortii relate to a defective sector of interest. 

20 The number of addresses 287. 288 and so forth con^espond to the number of data sectors available in the 
plurality of tracks 282. The logical location of tiie defective area address in addresses 287, 288, 289 et seq. 
are used to point to the sector in tracks 282 which in fact store the data being alternately stored. For 
example, while the numerical contents of address 287 (which is identified as defective pointer zero) points 
to the defective and demarked data storing sector, the physical location being the first address in a 

25 circumvolution 281 data sector zero points to data sector zero of tiie radially-inwardmost circumvolution of 
area 282. Similarly, defect pointer number 1 constituting address 288 points to data sector one in such 
radially-inwardmost circumvolution of area 282, and so forth for the complete set of circumvolutions In area 
282. In tiie event tfiat a defective sector is found in the aitemate circumvolution area 282, Vnen the address 
area conresponding to that defective sector contains all binary ones for indicating that the k)gically-related 

30 aitemate sector is defective and, of course, unused. 

In accordance with all of tiie at>ove. it is seen ttiat an efficient means are provided for accommodating 
diverse alternate sectoring which in turn accommodate diverse addressing architectures on the same record 
medium. In accordance with tiie present invention, tiie data area 29 assigned to the master disk data may 
fill up a great majority of tine allocatable data area, i.e.. directory 28 can be relatively small and possibly 

35 nonexistent; however, for example, if tiie master data is a computer program to be executed by a reading 
host processor 10, then some circumvolutions can be reserved for provkJing computer program updates to 
be written onto tiie disk 20 by a using host processor 10. In this manner, a program vendor can 
electronically transmit updates to a host processor 10 for incorporation onto disk 20 which serves as a 
program record medium. Then when host processor 10 loads tiie program into its own memory from disk 

40 20 it will include programming (not described) for checking tiie directory 28 for identifying updates to ttie 
initial program represented by the nnaster disk data. Since such programming is well within one of ordinary 
skill in the art, it is not further described. 

Referring now more particularly to Rg. 11. an enhanced performance of a data storage system 
employing the present invention is achieved by using the anrangements shown in this figure. The host 

45 computer 10 includes a random-access data storage portion 301 which is ttie operating storage for ttie 
computer. The software (not shown nor further described) of tiie host computer 10 allocates a portion of 
storage 301 to serve as a software cache 306 for data to be cached witii respect to data stored or to be 
stored on disk 20 and a cache 302 for storing a portion of tiie current directory. When the locate and 
connect function 201, shown in Rg. 7, identifies a segment of the directory on disk 20 identifying data areas 

50 to be accessed, tiien tiie entire directory contents of tiie current segmerrt 300 is stored in tiie current 
directory cache 302 as indicated by double-headed anrow 303. The host computer 10 may update the copy 
in the cun-ent directory cache 302. Upon completion of data processing operations, beyond the scope of the 
present description, the updated copy is then stored into the current segment 300 provided such storage 
space is still available. If the cunrent segment 300 is filled, ttien the last directory segment which still 

55 contains recordable sectors will receive tiie updated directory portion. In a similar manner, tiie data stored 
in accordance witti a filename 305 is stored in data cache 306. Host computer 10 tfien operates upon tiie 
data stored in data cache 306 and the directory portion stored in current directory cache 302. Upon 
completion of tiie data processing operations, the updated data in data cache 306 is stored onto disk 20 as 
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previously described for updated data. 

It is expected that in many operational occunrences that cunrent segment 300 will be the segment that is 
yet to be filled in the directory, i.e.. is not completely filled. It should be noted that the contents of the 
current segment 300. regardless of which filename file has been or is desired to be accessed, is promoted 

5 to the host computer 10. It should also be noted that header area 310 is radially outward of the current 
segment 300 but is not promoted to the current directory cache 302. This arrangement follows the disk 20 
initialization procedures described with respect to the Rg. 5 wherein the lower or more direct portions of the 
directory are recorded closer to the starting point than the indexing portions. 

The operation of caches by host computers and the data transfer between caches and bacldng stores 

10 such as disk 20 is well known and that further description thereof is dispensed with. The important thing to 
note is that the contents of the entire current segment is promoted to the current directory cache for 
enabling rapid access to the directory identifications and addresses of all filenames of the cun-ent segment 
In one version of practicing this portion of the invention, as soon as data transfer is initiated between a host 
computer 10 and a disk 20. the current segment that has been identified is always promoted to the current 

T5 directory cache. For any filename not contained in the current segment is to be accessed, then the 
segment identifying that new filename replaces the current segment in the current directory cache 302. 

A data extent is a series contiguous data storing sectors which store data from a given file. As an 
example, a first data extent 320 (Rg. 12) includes nine data storing sectors each of the data storing sectors 
storing in two records respectively enumerated 1-18 for the nine sectors. The encircled numbers 4. 8, and 9 

20 indicate the allocated space within a sector wherein no data is recorded. The lowest numbered record in 
each of the data storing sectors is determined by the equation NX-(N-I) wherein N is the number of records 
to be stored in a given sector and X is the logical number of the sector within a fiie. Logical number of a 
sector should not be confused with the physical number of a sector on the record disk. Both numbers and 
an X are integers. In the first recording, a bad sector was encountered on the disk as represented by the 

25 space 321, The recording continued and a second set of contiguous sectors indicated by numeral 322 
containing logical sectors 10 and 11. In the second extent 322, two records 20 and 21 are recorded 
respectively in logical sectors 10 and 11, while record areas 19 and 22 have no data stored therein. Note 
that while one sector could be used to stored the records 20 and 21 . two sectors are allocated for ensuring 
an easy updating procedure In the indelible medium. Let's assume that logical sector 5 is to be updated by 

30 filling In record 9 and not changing record 10. After the update, rather than having two data extents, four 
data extents are required for Identifying the updated recorded data. The updated logical sector 5 now 
contains records 9 and 10. as indicated at numeral 323. This updating breaks the original data extent 320 
into three parts. A first part is a data extent 324 including logical sectors 1 through 4; a second data extent 
325 which includes only the logical sector 5 (as represented by numeral 323) and a third extent 326 

36 consisting of logical sectors 6 through 9. The other data extent 322 is unchanged (as indicated by numeral 
327). The logical sectors within each file have no physical relationship to the physical sectors on disk 20 
except within a data extent Logical sectors are used to identify the directory entries for the data versions, 
as discussed eariier. 

40 

Claims 

1. A data storage medium (20) having a directory recorded thereon and having addressable storage 
areas (28) for the directory and addressable storage areas (29) for storing user data to be identified by 
45 control data stored in the directory storage area, said user data being arranged in files and being logically 
addressable by filesnames; 

the improvement comprising: 

a first plurality of directory header control blocks (50,72) being logically linked in a linked list, each said 
directory header control block having first and second portions; 
so a first plurality of directory segments sets (52,74), each set having a given plurality of directory 

segments for storing control data and address data, respectively, describing by filenames and pointing to 
respective ones of said files (66) by addresses of said addressable storage areas for storing user data; 

said first portion of each of said directory header control blocks having address pointer (59,62.63) ot 
respective ones of said directory segments In a respective one of said directory segment sets such that all 
55 segments in a one of said sets being pointed to by the address pointers in respective one of said directory 
header control block; and 

said second portion of each of said directory header control blocks having filesnames for said control 
data of one of said directory segment sets other than the directory segment set pointed to by said first 
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portion of the same directory header control block whereby said second portions are indices to segment 
sets other than the segment set describes by the first portion of each respective directory header control 
blocks. 

2. The medium set forth in claim 1 , further including, in combination: 

5 said directory header control blocks in said linked list forming a singlyWinked list of such control blocks 

wherein the linking is ascending from a first- recorded one of said directory header control blocks to a last- 
recorded one of said directory header control blocks and such that said control data for a predetermined 
one of the directory segment sets is stored in a one of said directory header control blocks logically 
displayed by one position in the ascending direction in said linked list from the predetermined one of the 

10 directory header control block which contains address pointers to said predetenmined on of the directory 
segment sets. 

3. The medium set forth in claim 2, further including, in combination : 

said record medium comprising a write-once read-many record medium having a plurality of data 
storing addressable storage areas, first ones of said storage areas being for storing said directory header 
75 control blocks, second ones of said storage areas being for storing said directory segment sets and third 
ones of said storage areas being for storing data defined by said directory segment sets; and 

said third storage areas being physically separated from said first and second storage areas and said 
first and second storage areas for given ones of said third storage areas being located contiguously on the 
record medium. 

20 4. The medium set forth in claim 3. further including, in combination: 

said data storage medium comprising a rotatable data disk having a plurality of substantially-concentric 
addressable record tracks thereon, each of the record tracks being divided into a second plurality of 
identically-sized, signal-storing sectors; 

an outermost one of said record tracks storing an address pointer to an anchor base which contains 
25 address pointers to directory anchor pointers which In turn contain address pointers to said first plurality of 
directory header control blocks; 

a third plurality of radially-inwardmost ones of said record tracks storing signals constituting a given 
number of said directory segment sets; 

a radially-outward one of said record tracks being disposed in juxtaposition to said given segment sets 
30 for storing directory header control blocks having address pointers to said given number of directory 
segments; 

a second radially-outward one of said record tracks being disposed in juxtaposition to said first radially- 
outward record track storing said directory header control blocks for storing said anchor poirrters including 
pointers to the directory header blocks in said first radially-outward one of said record tracks; 

35 a third radially-outward one of said record tracks being disposed in juxtaposition to said second 

radially-outward record track being for storing said anchor base signals, including pointers to the anchor 
pointers stored in said second radially-outward record track and said base pointer recorded in the radially- 
outwardmost record track identifying said third radially-outard record track as the anchor base record track 
such that the directory level address indications are inversely recorded radially beginning at a radlally- 

40 inwardmost position to a radially-outwardmost position in an inverse order such that the lowest order portion 
of the directory is initially recorde first on the data storage medium followed by successively higher ordered 
portions of the directory; and 

the record tracks disposed intermediate said base pointer and said third radially-outward record track 
being for receiving data of said directory header control blocks and directory segments sets. 

45 5. The method set forth in claim 4; further invluding. in combination: 

a third plurality of said record tracks being in radial juxtaposttk^n to said third radially-outward one of 
said record tracks in a succession of three track groups of said directory header control blocks and 
directory segment sets wherein said segments sets toeing stored in said third plurality of additional record 
tracks with the associated header control blocks being recorded in a radially-outward one of the record 

50 tracks in juxtaposition to said additional set of said segment sets whereby said directory includes in a 
radially-outward portion of said storage disk sets of three of record tracks consisting of a third plurality of 
tracks storing said segment sets with an associated single radially-outermost track storing an associated 
directory header control block of the data on the record disk being disposed between a radially- 
outwardmost one of the header control blocks and the outermost one of said record tracks. 

55 6. The medium set forth in claim 3, further including, in combination: 

each of said directory segments including a numerical indication of a number of versions of data stored 
in said data storing tracks of the data storage disk, each version of a given filename file being updated or 
changed copy of such filename file; 
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each version having a numerical count Indicative of age of that version beginning with number "N" for 
current version. number"N-1 " for the next older version, etc; and 

each of said directory segments containing address pointers to all of said versions stored on the data 
storage disk with the address pointers associated with version "N" being disposed In the latest-recorded 
5 third plurality of record tracks be scanned before any other version with the version being serially disposed 
along the record track such that the oldest version is scanned last and such that each updated version of 
the filename file includes a chronological history of the updating in the respective directory segments. 

7. The medium set forth in claim 3. further including, in combination; 

each said directory segment including definintions of the stored filename file in a linked list of record 
70 numbers identifying separate ones of the records that are stored on the disk in contiguous ones of said 
sectors; 

each said sector being capable of storing a predetermined integral number of said records, if any 
record storing sector storing a single record then such sector is defined as storing said predeterminded 
integral number of said records with the number of a first record allocated to any such sector divided by 

75 said prdetermined integral number; and 

each said extent definition identifying a first record number defining the beginning of the extent with the 
associated sector number storing said first record and a length indication of the number of contiguous 
sectors storing records of said filename file such that the table defining the data storage locations in said 
data storing medium are defined by first sector numbers and first record numbers with the length indication 

20 of each contiguous storage area of said data storage tracks such that fragmentation of the data storage and 
the data storing tracks is reflected by the extent definitions. 

8. The medium set forth in claim 3, further including, in combination: 

each of said sectors capable of storing an integral number of records at a given filename firi, each 
filename file having a numerical designation of records in ascending order, each sector which stores at least 
25 one record of such filename file is indicated as storing said fixed number of record of said filename file; 

each said directory segment including with such filename file a numerical irwdlcation of the number of 
updates or versions of said filename file stored on said record medium; 

each said directory segment including storing a number identifying a physical sector which is storing 
each of said records in such filename file in linked list by record number and wherein said linked list for 
30 each of said versions includes a first record number of a given sector number storing any one or more of 
said filename file records plus a length indicator indicating the number of contiguous sectors and records 
allocatable for storage in such contiguous sectors, there being one entry In the linked list for each such 
contiguous extent; and 

said version indication in each of said record sectors being arranged such that the last-recorded one of 
35 said versions being scannable first 

9. The medium set forth in claim 3, further wherein said filename file consists of a plurality of 
sequentially-enumerated records each of said data storage sectors capable of storing a first integral number 
of said records, the number of records assigned to each of said data storing sectors being said first integral 
number irrespective of the number records actually stored. 

40 10. The medium set forth in claim 9, furtiier including said data storing sectors residing in ones of said 
data storing tracks that are positioned immediately-radally-inwardly adjacent to said radially-outwardmost 
ones of said record tracks respectively storing said directory header control block, directory segment sets 
anchor base and anchor pointers. 

1 1 . The medium set forth in claim 1 , wherein said medium being a write-once record medium including 

45 a direct ory storing filenames for identifying corresponding information containing files stored in said record 
medium and storing first address pointers respectively associated with the filenames for pointing to the 
storage locations of the respective files stored in the record medium as Identified by the filenames, 
characterized in that 

a first plurality of segment modules in the directory storing all of the filenames and associated 
50 respective address pointers of data stored in said data storage medium; 

a second plurality, less than the first plurality, of header modules in the directory, each said header 
module storing filenames and associated respective address pointers to a given number of said segment 
modules as first set of said segment modules, said given number being less than said first plurality, each of 
the header modules stored address pointers pointing to respective sets of different ones of the segment 
55 modules; and 

a filename index in each of the header modules for identifying files indentified and pointed to by a 
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second one of said sets of said segment modules other than the segment modules identified and pointed to 
by the header module such that a directory scan for filenames may be limited to scanning said filename 
index in the header modules. 

12. The medium set forth in claim 11. wherein said record medium consists of a write-once read-many 
optical data storage disk having a plurality of substantially-concentric record tracks for storing digital signals 
representative of user data, second ones of said record tracks storing said user data, said second ones of 
said record tracks being radially-outward of first ones of said record tracks storing said directory with said 
directory representing a chronological history of recording of said user data, further including, in combina- 
tion: 

identifications of said filenames respectively; and 

each said filename index in the respective header modules indexing segment modules In the 
directories recorded immediately before the recording of each such header module containing the Index 
such that each header module index immediately precedes the segment modules identified by the header 
modules recorded immediately precedes the header module containing the index. 

13. The medium set forth in claim 1. wherein said medium being a wrtte-once read-many record 
medium including a directory having filmames for identifying files, each having a plurality of addressable 
records and being stored in a data storage device, first address pointers in said record medium directory 
repectively associated with the filenames for pointing to addressable data storage locations in the data 
storage device in which thejespective files and other records as Identified by the filenames are stored; 

characterized in that: 

a first plurality of directory segment modules in the directory being for storing fijenames and respective 
first address pointers which point to the addressable data storage locations in which the records of a 
filename are stored; and 

a second plurality of directory header modules storing filenames and second address pointers for 
pointing to a given numfc>er of the segment modules, each of the header modules pointing to respective sets 
of different ones of the segment modules and a filename index in each of the header modules for 
identifying files identified and pointed to by a said set of said segment modules other than the segment 
moduirs identified and pointed to by header modules and which were recorded onto said write-once read- 
many record medium before said each header modules, respectively. 

14. The medium set forth In claim 1. wherein said medium being a write-once read-many record 
medium, including a sorted directory list for records stored on the write-once record medium which has a 
plurality of addressable wrtte-once read-many data storage locations; 

the improvement comprising, in combination: 
a reference point in the directory list; 
a plurality of file version lists within said directory list, each file version list comprising a plurality of 
sorted record entries, each entry in each version list being sorted by record number and each entry t>earing 
a relative number Indicating a logical displacement from said reference point expressed in numbers of 
records, which number os representative of logical relationships of said respective version list and 

said plurality of versions lists being sorted in the directory list in Inverse order of recording such that 
the latest file version recorded on the record medium is logically closest to said reference point and such 
that hte last-recorded verson bit is scanned before other version lists. 

15. The method set forth in claim 14, wherein the record medium includes a plurality of said sorted 
directory lists, a subplurality of the directory list being for a smaller plurality of files, each of said 
subplurality of directory lists for said respective files having a different number of said file version lists 
within such each directory list such that the later-recorded directory list includes a one greater number of 
file version list than immediately-preceding recorded directory lists for such file; and 

the versions in each of said directory lists beginning with a first-scanned version with successfully 
larger version numbers for the eariier recorded version lists and each of the version lists having a different 
version number in the respective directory lists for each of said files. 

16. A method of operating an optical record system wherein data is serially recorded on an optical disk- 
shaped record member (20) in a plurality of addressable record tracks, each of the tracks having a plurality 
of addressable record sectors, each of said sectors being of equal digital signal storing capacity and 
capable of storing a first number of digital signals; 

the improvement, including the steps of: 

in a first portion of said optica! record member, recording said digital signals in a series of 
circumferentially-adjacent ones of said sectors, detecting ones of those sectors incapable of recording and 
storing said first numt>er of signals, skipping the incapable sectors and continuing recording in other ones of 
said series of circumferentially-adjacent sectors; and 
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in a second portion of said optical record member, reserving predetermined ones of said tracks as 
altemate tracks for storing digital signals not storable in sectors of said second portion, recording digital 
signals in a series of adjacent ones of the sectors in said second portion is incapable of storing said first 
number of sadi digital signals, aborting tiie recording in said incapable sector and recording the signals 
5 inintially destined for said incapable second portion sector in a sector of said predetermined ones of said 
tracks. 

17. The method set forth in claim 16. further including the steps of: 

in said first portion fully allocating each of said sectors for either storing data representing digital 
signals or first directory representing digital signals whereing the directory representing digital signals 
10 identify the sectors storing the data, representing digital signals; and' 

in sad second portion storing digital signals in the sectors by assigning logical names to the signals 
stored in the respective sectors irrespective of the number of signals associated with the logical names. 

18. The method set forth in claim 16. further including the steps of: 

recording said second portion as a radially-inwardmost portion of said member including said altemate 
75 tracks as being the radially-inwardmost ones of said second portion and 

recording said first portion radially-outward of said second portion and when recording data also 
concurrently thereto recording a directory beginning at the radially-inwardmost track of said first portion and 
then proceeding radially-outwardly. 

19. The method set forth in claim 18, further including the steps of: 

20 recording said second portion first shipping the record member to a location remote from where the 

second portion was recorded; and 

then recording the first portion including recording signals altering the informational content of the 
signals recorded in said second portion. 

20. The method set forth in claim 16, further including the steps of: 

25 in said first portion, recording said first directory identifying the physical location of data stored in the 

first portion by logical names; and 

in said second portion recording a second directory logically associating the respective incapable 
sectors to the data to be stored in the incapable sector as recorded in a sector of said predetermined ones 
of said tracks. 

30 21. The method set forth in claim 20, further including the step of: 

logically associating said second directory to the sectors in said predetermined ones of said tracks by 
physical relationship of the directory entry to the physical location of the respective sectors of said 
predetermined ones of said track, and recording in said second portion directory, the sector and track 
address of the respective incapable sector of said second portion. 

35 22. The method set forth in claim 16, further including the steps of: 

recording said secorxJ portion first beginning at a predetermined radially-inward one of said record 
tracks and extending radially-outward to a middle one of said record tracks: 

selecting a predetermined number of said record tracks radially inward of said second portion data 
storing tracks as said predetermirted ones of said tracks and selecting a record track intennediate said 

40 predetemnined ones of said tracks and said data storing tracks of said second portion to store a directory of 
said predetermined ones of said tracks for identifying which of the data storing sectors of the second 
portion of said incapable data sectors from storing the data destined for said incapable second portion 
sector in a sector of the predetermined ones of said tracks having a predetermined physical relationship to 
the sector of said intermediate one record track; and 

46 recording in said first portion beginning at a radially-outward one of said track and proceeding radially 

inwardly in a sequential manner and substantially simultaneously recording the data in said first portion, in 
said first portion recording said directory for pointing to the data being recorded beginning at a record track 
Immediately-radially outward of said second portion and proceeding radially outwardly in a sequential 
manner; and 

so recording in a radially-outward track of said record member, the physical locations of said second 

portions and the location of a radial-inwardmost track of said first portion directory. 
23. The method set forth in daim 22, further including tiie steps of: 
recording said second portion in predetermined ones of said sectore such that a computer program 
external to said record medium can access the data stored in the second portion by addressing physical 
55 location of the signals on the disk; and 

recording in said first portion so any computer program exterior to said record medium can access the 
data stored in the first portion through logically addressing using the first directory recorded In said first 
portion. 
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24. The method set forth in claim 16. wherein the data storage unit having a continuous address space 
bounded by first and second addresses and respectively representing data storage areas of said data 
storage unit addressably accessible by addresses in said address space: 

the steps of: 

repeatedly receiving records fo diverse data for storage in the data storage unit, storing said receiving 
data in said data storage area and proceeding sequentially at successively addressed data storage area; 

each time any of said receive records of data are stored in said data storage areas, creating a record 
directory entry having an identification of the received and just-stored records of data and an address 
pointer identifying the data storage area In which said received and just-stored records of data are store; 

dividing said directory entry into header and segment portions, said header portion being an index to 
said segment portions, respectively, and including storing said identificaton and address of said segment 
portion, said segment portion being said identification of the said received and stored records of data and 
said address pointers; 

storing said created record directory entries respectively in data storage areas of said data storage unit 
beginnig at said second address and storing successively created ones of said entries respectively at 
successive addressed ones of said data storage areas beginning at said second address and proceeding 
sequentially toward said first address; and 

storing said segment portion of each said directory entry in a given data storage area and storing said 
header portion In a data storage area having an address for a data storage area further from said second 
address data storage areas than said given data storage area. 

25. The method set forth in claim 24, further including the steps of: 
identifying groups of said records of data as filename sets; 

creating a one of said record directory entries for each of said filename sets with each of said created 
directory entries including address data for aJI of said records in said identtfied filename sets, respectively; 
changing a one of said records in a one of said identified filename sets; and 

creating a second record directory entry for the respective filename set including address data of said 
one record directory entry for said one identified filename set of all records not changed and address data 
for said changed one of said records; and 

recording in said created second record directory entry that said created second directory entry is a 

current version of the said data set 

26. The. method set forth in claim 25, further including the steps of: 

receiving a first plurality of changes to a con-esponding first plurality of records stored in said data 
storage unit and storing said received changed records as set forth in claim 24 without deleting any 
recorded records of data in the data storage unit; 

creating a second plurality of non-delete record entries using the ultimate step of claim 1 1 for cfianges 
to records in a corresponding second plurality of said identified groups conresponding to said plurality of 
changes; and 

recording all of said directory segment entries for said filename in a newly-recorded segment portion 
including recording an indication of the chronology of said changes In said segment 

27. The mettiod set forth in claim 26, wherein the method is performed in a data storage unit having a 
rotatable record storage disk with a data receiving surface means having a plurality of concentric- 
substantially-circular addressable record tracks and addressable data storage sectors in tiie data receiving 
surface means and having a radially-outwardmost and radially-inwardmost record portions, including the 
steps of; 

identifying a one of said tracks In each of said record portions, respectively, by said first and second 
addresses; 

comparing ttie address used for last storing a record of data with the address used for last storing a 
created non-delete record directory entry, when said comparison Indicates a predetenmined address 
closeness of said compared addresse, indicating that the data receiving surface means is filled, otherwise 
continuing storing any received records of data; and 

when Indicating said data receiving surface means an index to said created non-delete record directory 
entries having the identifications of said filename sets associated with the address of ttie last aeated ones 
of the record directory entries, respectively. 

28. The method set forth in claim 27, further including the step of: 

selecting said data receiving surface means of said rotatable record storage disk to have write-once 
read-many data storage characteristics. 
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29. The method set forth in claim 28, further including the steps of: 

selecting said first address to be a one of the radially-inwardmore ones of said record tracks to be said 
first address; and 

selecting a one of said radialiy-outwardmore ones of said record tracks to be said second address. 

30. The method set forth in claim 29, further including the steps of: 

dividing said header and segment portions, respectively, into a plurality of single track and multiple 
track groups such that the headers in sai dsingle track respectively identify infomnation and control data 
stored in segments of said multiple track groups such that the directory consists of a plurality of multiple 
track plus one groups of headers and segments; and 

selecting said multiple track groups to be radially-inward of the header selected one track in each of 
said multiple track plus one groups and always recording a 
cording the conresponding header. 

initializing the record disk to receive data by first allocating one of said multi-track groups for receiving 
signals of a first set of record segments as the radially-inwardmost ones of said record tracks denominated 
for receiving said directory and data signals; 

recording in a record track immediately-radiaily outward of said first recorded segment group of track 
directory headers with control data for identifying the control data stored in said first selected group of 
segments; 

selecting a one of said record tracks immediately-radiaJly outward of said directory header track for 
recording directory anchor pointers for storing address pointers to the respective directory headers in 
respective ones of said header tracks; 

selecting a record track immediately-radially outward of said record track selected for said directory 
anchor pointers for storing signals as an anchor base containing address pointers to said directory anchor 
pointers; 

in a first of the sectors in the anchor base selected track recording an address pointer to a track for 
storing said directory anchor pointers and in said directory anchor pointers track recording the track 
address of the first header track. 

32. The method set forth in claim 31 . further including the steps of: 

substantially simultaneously to recording said data as set forth in claim 21, recording the control data 
therefore in said segment groups of tracks; and 

whenever a segment group of tracks or ists associated header track is completely filled with directory 
control data, tiien allocating the next radially-outward group of tracks for said next segment of \he directory 
and immediately-radially-outwardly of said last-selected segment tracks as an additional a header track and 
continue recording the directory in the last-selected segment and directory header tracks. 

33. The methods set forth in claim 32. further including the steps of: 

during recording said data, monitoring the quality of tiie recording including detecting a sector for 
receiving certain of said data to be recorded as being incapable of storing such data; 

marking said incapable sector as being an incapable sector and recording tfie data destined for said 
incapable sector to be recorded in a next sequential one of said sectors and continue recording until the 
recording operation is complete; and 

in the segment identifying the just-recorded data identifying only those sectors actually receiving and 
storing data by associating said filename with the sectors receiving and storing such data. 

34. The method set forth in claim 30, further including the step of: 

receiving records from a given number of digital signals tfierein, asssigning a fixed number of said 
records to be stored in any one of said given data storing sectors such that the numi^er of records stored in 
each sector is an integral number, said integral number being N; 

as said records are recorded in the data storing area, allocaitng a sector for the records beginning with 
record zero and proceeding sequentially to higher numbered records, allocating the sectors for receiving 
the records in accordance with said fixed number of records each sector storing all records having a 
remainder of 1 to N-1 when the total number of records are divided by N; 

allocating the sectors for the one through N-1 records each time one or more of the N records are to 
be stored in any of said sectors; 

making a linked list of the recorded records wherein all contiguous sectors storing records of the same 
filenanr»e set are identified as a storage extent in the linked list and being identi'died by a lowest number of 
the lowest record number and the lowest sector number of the contiguous extent together with a length 
indictor indicating the number of sectors allocated; and 

storing said linked list in one of said segment portions. 
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35. The method set forth in claim 34. further Including the steps of: 
each time a one of said filename sets is updated by recording additional data in the data storing area 
or replacement data in the data storing area, updating said linked list arKi recording the previous linked list 
together with the updated linked list in a new line of said directory segments; and 
5 assigning version numbers to respective linked lists beginning with the last-recorded linked list as 

being the current version and assigning successively-higher numbered version numbers for successively 
earlier versions identified in of said linked list such that the latest-recorded directory segment for the 
filename file stores a chronological list of all recording operations as they have occurred on the record 
storage disk for such filename sets. 
10 36. The method set forth in claim 35, further including the steps of: 
dividing each of said directory headers into two portions; 

recording address pointers to associated ones of said directory segments into said first portion of each 
directory header; 

recording an index of a directory header recorded immediately preceding the recording of a current 
75 directory header in a second portion; and 

recording said index to include filenames up to a highest version number of each respective filename 

set. 

37. The method set forth in claim 36. including, the additional steps of: 

accessing the record number for accessing predetermined portions of data stored under a filename set 
20 stored in said storage disk including scanning said directory header indices beginning with a radially- 
outwardmost one of said directory header tracks until a filename is identified that matches a requested 
filename; 

operatively connecting a random access data storage unit to said record storage medium for 
transferring signals therebetween; 
25 caching all data stored in the current version of said filename set inot said random access memory; 

and 

caching the corresponding directory segment in said ramdom access memory including all of the 
chronological history stored in said linked list such that the requested filename set and its entire directory is 
cached. 

30 38. The method set forth in claim 37, further including: 

the step of caching the contents of the segment multi-track group into said random access memory 
which contains a directory for the requested filename. 

39. The method set forth in claim 16. including the steps of: 

repeatedly receiving records of diverse data for storage in the data storage unit, each of said received 
35 records of data having an identifying name therewith, a plurality of received records sharing a common 
identifying filename, receiving some of said records to update predeter mined ones of records cunrently 
stored in the data storage unit, respectively, while others of said cunrently stored records are not to be 
updated; 

creating a record directory entry version for all of said received records having a common identifying 
40 filename and which were concurrently received, including in each said created record directory entry 
version said common name and the addresses of tiie data storage area of all reoads stored in said data 
storage unit having said common name whether or not such records are t>eing updated by said 
concurrently received records and irrespective of time of receipt and storage of such included unchanged 
records; and 

45 storing in said created record directory entry version in a data storage area of said data storage unit 

and all of said previously recorded entry versions in the directory entry for said filename and assigning a 
version number to the created entry version and successively higher version number to entry versions 
Identifying previously eariier stored records of said filename. 

40. The method set forth in claim 16, including, the automata machine-executed steps of: 

50 recording records of a file of data onto the recording medium in a plurality of extents such that each 

extent includes a plurality of sequential ones of the records for the file which are stored in contiguous onrs 
of the sectors in the record medium; 

during time-separated recording operations, recording successive ones of said extents, each recorded 
extent containing records for the file which are either new or updated and which have indeterminate k^ical 
55 relationships to other records recorded for the file on the record medium or to be recorded on the record 
medium including generating new extents whenever a number of contiguously recorded sectors change as 
a result of any record t)eing recorded or updated by rerecording in an unused sector; and 

each time an extent of records is recorded on the record medium, recording a directory entry 
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beginning at a given one of said sectors and recording definitions of each of the extents recorded on the 
record medium in a sorted order of the recorded records including a description and location of the records 
stored In the record medium being logically displaced from said given one sector a logical distance from 
the beginning of the file expressed in record numbers in a sorted sequence independent of a chronological 
5 time of recording on the record medium. 

41. The method set forth in claim 40, further including the automatic machine-executed steps of: 
allocating unused ones of said sectors for receiving records of the file to be recorded, for each said 
allocated sector assigning a fixed-integrai number of said records for recording such that the lowest 
numbered record in any allocated sector is equal to the difference of one less than said integral number 
10 subtracted from the product of a logical sector number and the number of records for each sector wherein 
the logical sector number is the highest numbered record in a given sector divided by the number of 
records to be allocated to a given secton and 

allocating a sector when any one or more of said records to be recorded are within the logical sector to 
be recorded including leaving blank space in the allocated sector for records not yet recorded. 
15 42. The method set forth in claim 41 , further including the automatic machine-executed steps of: 

making a Finked list of identifications of the stored logical sectors including grouping all of the logical 
sectors in each of the respective extent of records as a single entry in the linked list and indicating for each 
record in each of the sectors of each and every extent wether or not the record in fact contains data; and 

revising all of the extent entries of the linked list each time data is recorded for maintaining a 
20 continuous list of allocated sectors and their respective data contents. 

43. The method set forth in claim 42, further including the automatic machine-executing steps of: 
recording records from a plurality of files and for each recording of the separate files generating said 

linked list and recording the generated linked list in seriatum onto the recording medium such that the 
directory entries for the respective files are interleaved; and 
25 recording the directory beginning at one address proceeding onto a second address such that the last- 

recorded directory entry for the respective files always identifies tiie latest version of that file. 

44. The method set forth in claim 43, further including the automatic machine-executed steps of: 

each time any one of the files is updated and a new linked list is generated assigning a low version 
number to tlie fast-created linked list and assigning successively-larger version numbers to successively- 
30 earlier-created ones of said linked list and recording all of the linked lists in seriatum as a single directory 
entry such that in scanning the record medium the first scanned version will be the lowest numbered 
version of the linked list 

46. A controller (15) for operating with an indelible record medium (17), circuit means coupling the 
record m^ium to the controller for transferring data signals therebetween for recording data signals on the 

35 record medium and for receiving data signals sensed from the record medium said record medium having a 
plurality of sut)stantially-concentric record tracks; 

each of the record tracks having alike number of equal-sized data storing sector, a first radial porion of 
said record member being for receiving and recording digital signals in a series of adjacent ones of said 
sectors wherein sectors being incapable of recording and storing signals are skipped with data originally 

40 destined for the respective incapable sector being recorded in a next available sector in such series of 
adjacent sectors and a second radial portion of the optical record member having a plurality of alternate 
record tracks and a directory track for identifying which of the sectors in the second portion were incapable 
of storing data or Wentlfying which of the sectors in the alternate tracks are storing data for the respective 
ones of said incapable sectors of said second portion; 

45 tfie improvement, including in combination: 

first means for recording and reading signals to and from said first portion including the recording of a 
directory using logical names to address signals stored in said series of adjacent ones of the sectors in the 
first portion and including readback means for reading a directory recorded in the first portion for identifying 
the physical location on the record member of tiie recorded data; and 

50 second means for addressing the sectors in the second portion and upon detecting a one of said 

incapable sectors of the second portion during recording the data destined for the incapable sector in a 
sector of said alternate tracks and recording the location of the incapable sector of the second portion in 
said altemate track directory track and when reading upon detecting an incapable section of the second 
portion scanning said altemate directory track for determining the location in the altemate data tracks of the 

55 data destined for the incapable sector of said second portion. 

46. The controller set forth in claim 45, wherein said first means having means for allocating an integral 
number of records of a file to each and every sector destined to receive such data, such that the allocation 
• of each and every sector is filled to the utmost for the respective file; and 
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said second means including recording means for assigning named records or files to the respective 
addresses in accordance with a physical identification associated with the record or file to t>e recorded and 
recording same in the sectors irrespective of filling the sector or not. 

47. The controller set forth in claim 45. wherein said second means includes allocation means for 
5 selecting a radially-inewardmost ones of said record tracks for said second portion including establishing 

said alternate tracks as the redially-inwardmost portion of said secodn portion with said aitemate directory 
track being radially outward of said alternate track but radially inward of the data storing sectors within said 
second portion; and 

said first means having allocation means for allocating the radially-outward portion of said record 
10 member as being said first portion and further allocating a radially-outward portion of said first portion for 
storing data beginning at the radially-outwardmost portion and proceeding radially inwardly towards said 
second portion for storing said directory entries. 

48. The controller set forth in claim 45. wherein said first means includes read and write circuits for 
recording signals into said first portion and reading signals from said first portion; and 

TS said second means includes read-only circuits for only reading the signals stored in said second 

portion. 
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